31002 - 走楼梯

楼梯有 N 级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？

输入

一个整数，表示 N 级台阶

输出

整数，表示走法的数量

样例

输入

3

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题