一个楼梯共有n级台阶,每次可以走一级或者两级,问从第0级台阶走到第n级台阶一共有多少种方案。
输入格式:
共一行,包含一个整数n。1≤n≤15
输出格式:
共一行,包含一个整数,表示方案数。
输入样例:
5
输出样例:
8
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<cstdio>
int digui(int n)
{
if(n==1 || n==2)
{
return n;
}
else
{
return digui(n-1)+dihui(n-2);
}
}
int main()
{
int n;
scanf("%d",&n);
int t=digui(n);
printf("%d\n",t);
return 0;
}