九度OJ-1205：N阶楼梯上楼问题

本文主要是介绍九度OJ-1205：N阶楼梯上楼问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

　　典型的顺推求解。使用循环即可。

debug记录：

①最开始使用int buf[]存储，导致数据溢出WA。后改用long long解决

题目描述：

N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）

输入：

输入包括一个整数N,(1<=N<90)。

输出：

可能有多组测试数据，对于每组数据，
输出当楼梯阶数是N时的上楼方式个数。

样例输入：

4

样例输出：

5

来源：

2008年华中科技大学计算机保研机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-7928-1-1.html

#include <cstdio>
#define MAXSIZE 90
using namespace std;int main(){int n;long long buf[MAXSIZE];//preprocessbuf[1]=1;buf[2]=2;for (int i=3;i<MAXSIZE;i++){buf[i]=buf[i-1]+buf[i-2];}//bodywhile (scanf("%d",&n)!=EOF){printf("%lld\n",buf[n]);}return true;
} 

这篇关于九度OJ-1205：N阶楼梯上楼问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---