HDU 2501 Tiling_easy version

 

递推方程为：dp[i]=dp[i-2]*2+dp[i-1] 

const int N=100+5;
 
    int n,m,t;
    int i,j,k;
    int a[N];
    int dp[N];

int main()
{
    //IOS;
    dp[1]=1;
    dp[2]=3;
    for(i=3;i<=N;i++){
        dp[i]=dp[i-2]*2+dp[i-1];
    }
    rush(){
        sd(n);
        pd(dp[n]);
    }
    //PAUSE;
    return 0;
}