RYIP在线题库
首 页   >   习题练习   >   提交
Problem1824--爬楼梯

1824: 爬楼梯

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

有n阶楼梯,小明可以一步跨一阶楼梯,也可以一步跨两阶楼梯,也可以一步跨三阶楼梯,他想跨上这n阶楼梯,想知道有多少种不同的方式?
例如,3阶楼梯,可以是  1+1+1(即每一步都是跨1阶楼梯),1+2,2+1,3,所以3阶楼梯的方式有4种


【 Input 】

第一行一个整数n,表示有n阶楼梯

【 Output 】

一行一个整数,即输出跨这n阶楼梯的方式数量

【 Sample Input 】

5

【 Sample Output 】

13

【HINT】

【数据说明】
1<=n<=30


【 Source/Category 】

 数组