1318: 上阶梯
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：618
解决：453
题目描述
梯有N阶，上楼可以一步上一阶，也可以一次上二阶。编一个程序，计算共有多少种不同的走法。
输入
输入有多组。每组一个正整数n，表示阶梯的数目。
输出
输出走法的数目。
样例输入 复制
2
5
样例输出 复制
2
8