问题 1210. -- 爱因斯坦上楼梯21210: 爱因斯坦上楼梯2
时间限制: 1 Sec 内存限制: 128 MB
提交: 379 解决: 216
[提交][状态][讨论版]题目描述
爱因斯坦在上楼梯时,发现一个问题：如果有一个有n级台阶的楼梯，上楼时可以一次迈一级，或者一次迈二级，还可以一次迈三级，则共有多少种上楼梯迈台阶的方法？
输入
只有一行且只有一个正整数：n
( 1 <= n <= 70 )
输出
只有一行且只有一个正整数：上楼梯的方法数
样例输入
4
样例输出
7
提示
来源
[提交][状态]