上台阶
发布时间
阅读量：
阅读量
某段楼梯由n（71 > n > 0）级台阶组成。允许每次登上楼梯的方式包括一次登高一格、两次登高或三次登高等不同选择。编写程序来计算所有可能的不同走法的数量。
输入
每个输入行包含一组测试数据（即台阶数n）。当记录中的台阶数设为0时表示测试结束。
输出
每一行输出对应一行输入的结果，即为走法的数目。
输入样例
1
2
3
4
0
输出样例
1
2
4
7
代码：
#include<bits/stdc++.h>
using namespace std;
long long f[101] = {0};
int main()
{
f[1] = 1;
f[2] = 2;
f[3] = 4;
for(int i = 4 ; i <= 100 ; i++)
f[i] = f[i-1] + f[i-2] + f[i-3];
int n;
while(1)
{
cin>>n;
if(n == 0)
break;
cout<<f[n]<<endl;
}
return 0;
}全部评论 (0)
还没有任何评论哟~