描述
对于一个只由0,1组成的序列,要求该序列中不能有相邻的1。问对于给定长度N,满足条件的0,1序列共有多少种呢?
输入
第一行为一个整数Q,表示询问的次数。接下来Q行每行一个整数N(1<=N<=44)。
输出
对于每个询问输出一个整数,表示满足题述条件的长度为N的0,1序列的个数。
样例输入
2
1
2
样例输出
2
3
#include <iostream>
using namespace std;
int main()
{
int a[45]={0};
int q,n;
a[1]=2;
a[2]=3;
for(int i=3;i<45;i++)
{
a[i]=a[i-1]+a[i-2];
}
cin>>q;
for(int j=0;j<q;j++)
{
cin>>n;
cout<<a[n]<<endl;
}
return 0;
}