南邮 OJ 1043 合法序列

合法序列

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 398            测试通过 : 191 

比赛描述

对于一个只由0,1组成的序列，要求该序列中不能有相邻的1。问对于给定长度N，满足条件的0,1序列共有多少种呢？

输入

第一行为一个整数Q,表示询问的次数。接下来Q行每行一个整数N(1<=N<=44)。

输出

对于每个询问输出一个整数，表示满足题述条件的长度为N的0,1序列的个数。

样例输入

2
1
2

样例输出

2
3

题目来源

NUAA

#include<iostream>using namespace std;int main(){int Q,N,a[45];a[1]=2;a[2]=3;for(int i=3;i<45;++i)a[i]=a[i-1]+a[i-2];cin>>Q;while(Q--){cin>>N;cout<<a[N]<<endl;}}