C++编程计算n阶台阶的不同走法数(一步可走1/2/3阶)
题目描述
楼梯有n(0 < n < 100)阶台阶,上楼时可以一步上1阶、2阶或3阶,计算共有多少种不同的走法。
限制条件
- 时间限制:1000ms
- 内存限制:65536KB
输入说明
每一行输入一组测试数据,即为台阶数n;最后一行为0,表示测试结束。
输出说明
每一行输出对应输入的走法数目。
样例输入
1 2 3 4 0样例输出
1 2 4 7
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析