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