题目描述

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

输入格式

每个测试案例占一行，包含一个整数N（1<=N<=30）

输出格式

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

样例

样例 1

输入 # 1

3
7

输出 # 1

3
21