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