题目1205：N阶楼梯上楼问题
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：4990
解决：2039
- 题目描述：
N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）
- 输入：
输入包括一个整数N,(1<=N<90)。
- 输出：
可能有多组测试数据，对于每组数据，
输出当楼梯阶数是N时的上楼方式个数。
- 样例输入：
4
- 样例输出：
5
#include <iostream>
using namespace std;
int main(){
long long a[];
int n;
a[] = ;
a[] = ;
for(int i = ; i < ; i++)
a[i] = a[i - ] + a[i - ];
while(cin >> n){
cout << a[n] << endl;
}
//system("pause");
return ;
}a[i]表示到第i阶梯有多少种走法，由于一次可以走一阶或两阶，所以a[i] = a[i-1] + a[i-2]；