小明的烦恼

题目描述

小明最近新买了一个房间，为了给它做装修，想要给它铺上地砖。然而现有的地砖只有两种规格分别为1米*1米、2米*2米，由于小明买的房间有点小，宽度只有3米，长度为N米。当然这样一个房间也足够他自己一个人住了。那么如果要给这个房间铺设地砖，且只用以上这两种规格的地砖，请问有几种铺设方案。

输入描述

输入的第一行是一个正整数C，表示有C组测试数据。接下来C行，每行输入一个正整数n（1<=n<=30），表示房间的长度。

输出描述

对于每组输入，请输出铺设地砖的方案数目。

输入样例

2
2
3

输出样例

3
5

提示

来源or类型

入门题-递推

ＡＣ代码：

　　

#include<iostream>

#include<cstdio>

#include<iostream>

#include<cmath>

#include<cstring>

using namespace std;

  

int main()

{

    int a[31],N,i,l;

    a[1]=1;

    cin>>N;

    while (N--)

    {

       cin>>l;

           for (i=2;i<=l;i++)

           {

               if (i%2!=0)

                 a[i]=2*a[i-1]-1;

               else

                 a[i]=2*a[i-1]+1;

           }

       cout<<a[l]<<endl;

    }

    return 0;

} 







注：解决此题查找规律即可；