本文主要是介绍不会有人上台阶摔倒吧 3476:【例86.1】 上台阶,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
【题目描述】
楼梯有n�(71>n>071>�>0)阶台阶,上楼时可以一步上11阶,也可以一步上22阶,也可以一步上33阶,编程计算共有多少种不同的走法。
【输入】
输入的每一行包括一组测试数据,即为台阶数n�。最后一行为00,表示测试结束。
【输出】
每一行输出对应一行输入的结果,即为走法的数目。
【输入样例】
1
2
3
4
0
【输出样例】
1
2
4
7
#include<bits/stdc++.h>//gezhengxu2024
using namespace std;
long long d[71];
int main()
{d[1]=1;d[2]=2;d[3]=4;int i;for(i=4;i<=70;i++){d[i]=d[i-3]+d[i-2]+d[i-1];}int x;while(cin>>x){if(x==0){break;}cout<<d[x]<<endl;//歪比八谷}return 0;
}
这篇关于不会有人上台阶摔倒吧 3476:【例86.1】 上台阶的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!