时间限制：1秒空间限制：32768K
题目描述
N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）
输入描述: 输入包括一个整数N,(1<=N<90)。
输出描述: 可能有多组测试数据，对于每组数据， 输出当楼梯阶数是N时的上楼方式个数。
输入例子: 4
输出例子: 5
注：咱有个疑问，求斐波拉契数列的话，基本没有用递归写法的吧？效率贼低（o(╯□╰)o）
由于n可以取到90，因此要用long来存
代码：
#include <iostream>
using namespace std;
int main(){
long a[],n;
while(cin>>n){
a[]=,a[]=;
for(int i=;i<=n;i++)
a[i]=a[i-]+a[i-];
cout<<a[n]<<endl;
}
return ;
}