7298: 走台阶
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
楼梯有N（N<=30）级台阶，上一楼可以一步上一级，也可以一步上两级。编一程序计算共有多少种不同走法。
输入
每个测试案例占一行，包含一个整数N（1<=N<=30）
输出
对于每个测试数据输出有几种走法，每个输出占一行
样例输入 复制
3
7样例输出 复制
3
21