Coding is the closest thing we have to superpower ！

1810 : 递推-上台阶
描述

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

输入

台阶数n。

（0<n<71）

输出

走法的数目。

样例

输入

3

输出

4

输入

4

输出

7
标签
递推
语言：
主题：
登录以提交代码;