爬楼梯（数组实现）

爬楼梯

序号：#10 难度：一般 时间限制：1000ms 内存限制：10M

描述

在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。

输入

 

一个正整数，表示这个楼梯一共有多少阶

 

输出

 

一个正整数，表示有多少种不同的方式爬完这个楼梯

 

输入样例

5
10

复制样例

输出样例

8
89

这里思路很简单，但如果你用递归的话会超时，所以就要用数组来实现斐波拉契

#include<iostream>
using namespace std;
int pre[1005];
int main(){
	int n;
	cin>>n;	
	pre[0]=1;
	pre[1]=2;   
	for(int i=2;i<n;i++)
			pre[i]=pre[i-1]+pre[i-2];
    if(n==1)
        cout<<"1"<<endl;
	else if(n==2)
	    cout<<"2"<<endl;
	else 
	    cout<<pre[n-1]<<endl;
}