题解 | #小乐乐走台阶#
小乐乐走台阶
https://www.nowcoder.com/practice/ebf04de0e02c486099d78b7c3aaec255
#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;
}
