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