说明

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

输入格式

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

输出格式

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

3
7

3
21

Source