1043-合法序列

转载于 2013-11-21 23:30:00 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Rosanna/p/3436631.html

描述

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

输入

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

输出

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

样例输入

样例输出

#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;
}

转载于:https://www.cnblogs.com/Rosanna/p/3436631.html