题目 1190

上台阶

查看题解 ↗GitHub ↗如何评测
题号
1190
时间限制
1000 ms
内存限制
128 MB
标签
递推动态规划

【题目描述】

楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。

【输入】

输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。

【输出】

每一行输出对应一行输入的结果,即为走法的数目。

【输入样例】

文本
1
2
3
4
0

【输出样例】

文本
1
2
4
7

【来源】

一本通在线评测

数据下载

题目 1190 的公开数据

正在读取文件列表…

常用命令

题目 1190 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。