N阶楼梯上楼问题

时间限制：1秒 空间限制：65536K 热度指数：9112
 算法知识视频讲解
题目描述
N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）
输入描述:
输入包括一个整数N,(1<=N<90)。
输出描述:
可能有多组测试数据，对于每组数据，
输出当楼梯阶数是N时的上楼方式个数。
示例1
输入
4
输出
5

走到第n阶时可能是从第n-1阶走一步到的，也可能是从n-2阶走两阶到的，设F(n)为走到n阶的种数，则F(n)=F(n-1)+F(n-2).

//#include "stdafx.h"
#include"stdio.h"
#include<iostream>
using namespace std;
typedef long long ll;
const int maxn=100;
ll a[maxn];



int main(){
 
 
 
   // freopen("c://jin.txt","r",stdin);
	a[1]=1;
	a[2]=2;
	for(int i=3;i<100;i++)
		a[i]=a[i-1]+a[i-2];
	int n;
	while(cin>>n){
	cout<<a[n]<<endl;
	
	
	
	}
//    freopen("CON","r",stdin);
  ///  system("pause");
 
    return 0;
}