问题 E: 感恩节KK专场——爬楼梯
时间限制: 1 Sec 内存限制: 1000 MB提交: 382 解决: 89
[ 提交][ 状态][ 讨论版]
题目描述
来机房比赛的时候大家都会爬楼梯,但是每个人可以迈出的最大步子不一样,所以到达机房的方案数也会不同。现在KK提出一个问题:目的地在第n层楼梯,我们在第1层,已知我们每次最多可以迈出3个台阶。问有多少种方案可以到达目的地。
输入
给定一个整数t,表示有t组测试数据(t>=10000)。每组测试数据有一个整数n(1<=n<=30),代表有n阶楼梯。
输出
每行输出一个整数,表示方案数。
样例输入
3
1
2
3
1
2
3
样例输出
0
1
2
1
2
提示
#include<stdio.h>
int f[40];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
f[1]=0;
f[2]=1;
f[3]=2;
f[4]=4;
for(int i=5;i<=40;i++)
{
f[i]=f[i-1]+f[i-2]+f[i-3];
}
printf("%d\n",f[n]);
}
return 0;
}