13347: 走台阶

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

楼梯有NN<=30)级台阶,上一楼可以一步上一级,也可以一步上两级。编一程序计算共有多少种不同走法。

Input

每个测试案例占一行,包含一个整数N1<=N<=30

Output

对于每个测试数据输出有几种走法,每个输出占一行

Sample Input Copy

3
7

Sample Output Copy

3
21