C++编程计算n阶台阶的不同走法数（一步可走1/2/3阶）

第20281题程序题

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
```

编辑模式

程序运行统计

暂无判题统计

知识点：

算法基础-递推算法动态规划-线性DP入门 C++基础-输入输出与数组应用

提交0次正确率0.00%

答案解析