3644 - 走台阶

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

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

题目输入

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

题目输出

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

输入/输出样例

输入格式

3
7

输出格式

3
21