合法序列
时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte 总提交:299 测试通过:128
描述
对于一个只由0,1组成的序列，要求该序列中不能有相邻的1。问对于给定长度N，满足条件的0,1序列共有多少种呢？
输入
第一行为一个整数Q,表示询问的次数。接下来Q行每行一个整数N(1<=N<=44)。
输出
对于每个询问输出一个整数，表示满足题述条件的长度为N的0,1序列的个数。
样例输入
2
1
2
样例输出
2
3
题目来源
Narashy
 #include <stdio.h>
int main()
   {
 int n,m,i;
int sum,j,k,l;
scanf("%d",&n);
while (n--)
  {
j=2;
k=3;
scanf("%d",&m);
if (m==1)
{
sum=2;
 }
else if (m==2)
{
sum=3;
}
else
{
for (i=2;i<m;i++)
{
sum=j+k;
j=k;
k=sum;
}
}
printf("%d\n",sum);
}
 }
|