Tiling_easy version：

此類題目只需找出規律即可，f[N]=f[N-1]+2*f[N-2]。

#include<iostream>
using namespace std;
#define N 40
long long a[N];
int main(){
    int n;
    cin>>n;
      
    a[0]=0;
    a[1]=1;
    a[2]=3;
    int i;
    for(i=3;i<N;++i)
        a[i]=a[i-1]+2*a[i-2];
    while(n--){
        int m;
        cin>>m;
        cout<<a[m]<<endl;
    }
    return 0;
}

本文出自 “菜鳥的進階之路” 博客，請務必保留此出處http://beyond316.blog.51cto.com/7367775/1275658