南邮 OJ 1043 合法序列
2015-08-03 14:58
232 查看
合法序列
时间限制(普通/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
<<endl;
}
}