CSU - 1587：爬楼梯

小时候我们都玩过爬楼梯的游戏：两人猜拳，赢了可向上爬一级，谁先到最高级则获胜。作为大学生，我们应该玩一个更有水平的游戏。
现在一个人要上n级楼梯，每一步可以选择上一级或者上两级，但是不能后退。求上这n级楼梯的方案数。

 

Input

第一行只有一个整数T(1<=T<=45)，表示数据组数。
下面的T行每一行有一个整数n(1<=n<=45)，表示有多少级楼梯。

 

Output

对于每一组数据输出一个整数s，表示方案数。

 

Sample Input

4
1
2
3
4

Sample Output

1
2
3
5

很容易可以得到和斐波那契数列一样的递推式

 

Select Code

#include<iostream>

using namespace std;

int a[50];

int main()
{
	int n;
	cin>>n;
	a[0]=0;
	a[1]=1;
	a[2]=2;
	for(int i=3;i<46;i++)
		a[i]=a[i-1]+a[i-2];
	while(n--)
	{
		
		int c;
		cin>>c;

		cout<<a[c]<<endl;
	}
	
	return 0;
 }