题解 | 小乐乐走台阶
小乐乐走台阶
https://www.nowcoder.com/practice/ebf04de0e02c486099d78b7c3aaec255
#include <stdio.h> int digui(int n) { if(n<=2) return n; //限制条件 else { return digui(n-1) + digui(n-2); } } int main() { int n = 0; scanf("%d",&n); int ret = digui(n); printf("%d",ret); return 0; }