13347: 走台阶
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
楼梯有N(N<=30)级台阶,上一楼可以一步上一级,也可以一步上两级。编一程序计算共有多少种不同走法。
Input
每个测试案例占一行,包含一个整数N(1<=N<=30)
Output
对于每个测试数据输出有几种走法,每个输出占一行
Sample Input Copy
3
7
Sample Output Copy
3
21