Problem I: 冬冬爬楼梯2

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：9 Solved：4

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

输入一个整数n (1<=n<=10)

输出一个整数，为n级楼梯冬冬走完的方法数。

思路：由于每次只能走1级或者2级或者3级，所以，如果我们想要到达第n个台阶，那么就只能先到达第n - 1级或者第n - 2级或者n-3级

最后到达第n级的总的次数就是到达第n - 1级的次数加上到达第n -2级的次数加上到达第n -3级的次数（类似于斐波那契数列）

递推