2013年10月5日 星期六

2013/10/5 TIOJ 1127 鋪磁磚問題

// http://218.210.35.237:8080/JudgeOnline/showproblem?problem_id=1127
#include <iostream>
#include <cstdio>

using namespace std;

long long int dp[42];

int main()
{
    dp[2] = 3; dp[3] = 4;

    for(int i = 4; i <= 41; i++)
    {
        if( i % 2 == 0 )
        {
            dp[i] = 2*dp[i-1] + dp[i-2];
        }
        else
        {
            dp[i] = dp[i-2]+dp[i-1];
        }
    }

    int n;
    while( scanf("%d", &n) != EOF )
    {
        printf("%I64d\n", dp[n]);
    }
}

沒有留言:

張貼留言