题解 | #小乐乐走台阶#

#include <stdio.h>
//思路：
//要计算n个台阶可以走的方法数f(n)
//第一次：一步或者两步
//第二次：第一次走一步：接下来n-1步的方法数
//        第一次走两步  ：接下来n-2步的方法数
//可以得到一个函数：f(n) = n  ,n<=2
//                 f(n) = f(n-1) + f(n-2)  ,n>2
//可以用递归的方法进行解题 
int f(int n)
{
    return n<=2?n:f(n-1)+f(n-2);
}
int main()
{
    int n = 0;
    scanf("%d",&n);
    printf("%d",f(n));
    return 0;
}