1142: 爬楼梯

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:23 Solved:12

Description

 小码君是个非常好奇的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶,两级台阶或者三级台阶,那么上 n(1≤n<=30) 级台阶一共有多少种方案?

Input

一个整数n。

Output

输出方案数

Sample Input Copy

4

Sample Output Copy

7

Source/Category