HDUは容易ではないシリーズの(3)——LELEのRPG難題

容易でないシリーズの(3)——LELEのRPG難題
Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 86   Accepted Submission(s) : 36
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
「AC女の殺し屋」と呼ばれるスーパーアイドルのLELEは最近、急に深く遊び始めた.
1列に並ぶn個の格子があり、赤(Red)、ピンク(Pink)、緑(Green)の3色で各格子を塗り、各格子に1色塗り、隣接する格子が同色でないことを要求し、しかも首尾両格子も異なる色である.すべての要求を満たす塗り方を求める.
以上が有名なRPGの難題である.
もしあなたがColeだったら、あなたはきっとLELEを助けてこの問題を解決したいと思います.そうでなければ、多くのきれいな痛くて生きたくないCole女のメンツを見ても、あなたは手をこまねいて傍観しないでしょう.
Input
入力データは複数のテストインスタンスを含み、各テストインスタンスは1行を占め、1つの整数Nからなる(0Output
各試験例について、要求を満たすすべての塗布方法を出力し、各例の出力が1行を占めます.
Sample Input

1
2

Sample Output

3
6

Author
lcy
Source
繰返し求解特別テーマ練習(For Beginner) 
ACコード:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main(){
    long long  a[51];
    a[1]=3;a[2]=6;a[0]=0;a[3]=6;
    int n,i,k;
    for(i=4;i<51;++i){
        a[i]=2*a[i-2]+a[i-1];
    }
    while(cin>>n){
        cout<<a[n]<<'\12';
    }
    return 0;
}