华科机考：N阶楼梯上楼

时间限制：1秒空间限制：32768K

题目描述

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

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

 

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

输入例子: 4

 

输出例子: 5

 

注：咱有个疑问，求斐波拉契数列的话，基本没有用递归写法的吧？效率贼低（o(╯□╰)o）

由于n可以取到90，因此要用long来存

代码：

#include <iostream>

using namespace std;

int main(){
  long a[100],n;
  while(cin>>n){
   a[1]=1,a[2]=2;
   for(int i=3;i<=n;i++)
     a[i]=a[i-1]+a[i-2];
   cout<<a[n]<<endl;
  }
  return 0;
}