九度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];
//preprocess
buf[1]=1;
buf[2]=2;
for (int i=3;i<MAXSIZE;i++){
buf[i]=buf[i-1]+buf[i-2];
}
//body
while (scanf("%d",&n)!=EOF){
printf("%lld\n",buf
);
}
return true;
}