题目描述

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

N<50

输入格式

一个整数代表楼梯。

输出格式

一个整数，代表方法

3

3

限制

程序运行限时1s.内存限制1MB