Problem Q: 楼梯问题

Problem Q: 楼梯问题

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

Description

上楼梯可以一次跨1级或2级。要上第n级台阶,有多少种不同的上法?(枚举:1-1-1-1, 1-1-2, 1-2-1, 2-1-1, 2-2)

Sample Input Copy

4

Sample Output Copy

5