水题1POJ 1953

POJ 1953
输入一个n，n位数的01串，输出有多少个无连续1组合。

当n=1时，有0和1两种结果，当n=2，有3种结果。。。列到4和5就看出是个斐波那契数列。

#include<iostream>
using namespace std;


const int maxn=50;
int a[maxn];

int main(){
	
	int T;
	cin>>T;
	
	a[1]=2;
	a[2]=3;
	for(int i=3;i<=45;i++)
	a[i]=a[i-1]+a[i-2];
	
	
	int i=1;
	while(T--)
	{
		int n;
		cin>>n;
		
		cout<<"Scenario #"<<i++<<":\n";
		cout<<a[n]<<endl;
		
		cout<<endl;
		
		
		
	}
	
	
	
	return 0;
}