Problem 26715 --走楼梯

26715: 走楼梯

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 29  Solved: 19
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

Description

有一个阶梯有n级,每次可以走1,2,3,4级,请问分别有多少种走法?  

Input

单独一行数字n(n<40)

Output

步数

Sample Input

3

Sample Output

3

HINT

题目来源:吕红波

Source

[Submit][Status]