爬楼梯问题

爬楼梯

时间限制：1秒        内存限制：128M

题目描述

小明经常爬楼梯来锻炼身体，假设某一栋楼需要 爬 n 个台阶才能到达楼顶。爬楼规则是每次只可以爬 1 或 2 个台阶。请问，小明有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

输入描述

输入包含若干行，每行包含一个正整数N，代表楼梯级数，1≤N≤50。

输出描述

不同的走法数，每一行输入对应一行输出。

样例

输入

5
8
10

输出

8
34
89

#include<cmath>
#include<cstdio>
#include<string>
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std; 
int main(){
	long long n,a[55]={0};
	a[1]=1;
	a[2]=2;
	for(int i=3;i<=50;i++) {
			a[i]=a[i-2]+a[i-1];
		}
	while(cin>>n){
		cout<<a[n]<<endl;
	}
	
    return 0;
    }