hDU 2501-Tiling_easy version

Tiling_easy version

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8796    Accepted Submission(s): 6758

题目链接：点击打开链接

Problem Description

有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。

 

Input

输入的第一行包含一个正整数T（T<=20），表示一共有 T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示网格的大小是2行N列。

 

Output

输出一共有多少种铺设的方法，每组数据的输出占一行。

Sample Input
3
2
8
12
 


Sample Output
3
171
2731

分析：

数学递推问题。只要想到就会，就怕想的太复杂。

 

#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

int main()
{
   int s[31],t,n;
   scanf("%d",&t);
    s[1]=1;
    s[2]=3;
    for(int i=3;i<=31;i++)
        s[i]=2*s[i-2]+s[i-1];
   while(t--)
   {
       scanf("%d",&n);
       printf("%d\n",s[n]);
   }
    return 0;
}