问题 25324 --【递推】楼梯台阶问题

25324: 【递推】楼梯台阶问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 63  解决: 14
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][44kb]

题目描述

机练习6.2.3     楼梯有N级台阶,上楼可以一步上一阶,也可以一步上二阶。编一递推程序,计算共有多少种不同走法?

输入

一个正整数N,表示有N级台阶,1≤N≤50。


输出

一个数,表示共有多少种走法。


样例输入

4

样例输出

5

提示

来源

[提交][状态]