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