31002 - 走楼梯
时间限制 : 1 秒
内存限制 : 128 MB
楼梯有 N 级台阶,上楼可以一步上一阶,也可以一步上二阶。编一递归程序,计算共有多少种不同走法?
输入
一个整数,表示 N 级台阶
输出
整数,表示走法的数量
样例
输入
3
输出
3