问题 1181 --走楼梯

1181: 走楼梯

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 491  解决: 234
[提交][状态][讨论版]

题目描述

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

输入

输出

样例输入

3

样例输出

3

提示

n<=36

来源

[提交][状态]