S. 冬冬爬楼梯

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

冬冬爬楼梯，一步可以1级，也可以爬2级、3级。冬冬很可爱，每到一处楼梯处，他都想知道直完这个楼梯有多少种走法。但由于有的时候楼梯级数太多，可能是个天文数字，很显然，对于还处于小学5年级的冬冬是不太现实的。聪明的你，能帮冬冬实现这个愿望吗？

多个测试数据，每个测试数据一行：整数n (1<=n<=35)

对应每个测试数据，输出一个整数，为n级楼梯冬冬走完的方法数。

1
2
3

1
2
4

f(n)表示走到第n级台阶的走法数量，则f(n)==f(n-1)+f(n-2)+f(n-3)

函数与递归模板题