题目:a需要走n阶台阶,每次可以选择走一阶或者两阶,那么他一共有多少种走法?
代码+解题思路:
//思路:当台阶数为1时,只有1种方法,台阶数为2时,有两种方法:1+1 or 2.
//当台阶数为3时,可以先分两种情况:1.先上一个台阶,这样就还剩两个台阶,按两个台阶的方法走,2.先上两个台阶,这样就还剩一个台阶,按一个台阶的方法走。
//以此类推,有n给个台阶时,可以拆分为n-1和n-2两种情况,再对n-1和n-2不断拆分,这样,总会拆解到n<=2的时候,用m统计拆分次数,也就是方法,即可求解
#include<stdio.h>
int fib(int n)
{
if (n <= 2)
return n;
else
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n = 0;
scanf_s("%d", &n);
int m = fib(n);
printf("%d\n", m);
return 0;
}