EOF雄牛牛列（派生漸化式）

6つのチームに分かれて、今年の夏のACM訓練チーム18人の合計、。雄牛の04、XCとCOY組成物の05でEOFと呼ばれるチームがあります。一般的な生活の中でのトレーニングは、私たちは深い友情、この燃える情熱を記念して何かをする準備ができて雄牛、一瞬のための考えを確立し、雄牛は準備ができて、自宅から最高級のビーフジャーキーの一部をもたらしました唯一の「E」「O」「F」の文字列で刻まN、（1つまたは2つの文字であってもよいが、他の文字があってはならない）文字の三種類以上の、配列雄牛を抑制しつつO隣接する状況は、怒りの目のように、彼は信じている、「OO」のルックスが登場効果が良くありません。

あなたは、NEW ACMerは、EOFの賛美者は、それの合計の要件を満たすためにどのように多くの異なる文字列をカウントする牛を助けることができますか？

PSは：社長はどのように幸せなビーフジャーキーの一部を取ったとき小さな秘密がある牛、杭州エレクトリック50周年に神秘的な贈り物として、ビーフジャーキーが刻まEOFを入れて準備ができて、それは考えられます！ここでは、牛にACMerハング電気のおかげに代わって、私をお許しください！

おかげで再び！
入力
テストケースを複数備え、入力データ、各テストケース、整数の組成N（0 <N <40）のための1つの行 。
出力
各テストケースについて、出力要件を満たすために完全なコーティング、例えば各行の出力。
入力サンプル
。1つの
2
サンプル出力
。3
。8

再帰式が導出されます

漸化式では、そのF（1）、F（2知っている ）;
結果は、我々はそれを見つけるでしょう。

#include<bits/stdc++.h>
using namespace std;
int main()
{   
    long long a[45];
    a[0]=0,a[1]=3,a[2]=8;
	for(int i=3;i<45;i++)
	{
		a[i]=2*(a[i-1]+a[i-2]);
	}
	
	int n;
	while(~scanf("%d",&n))
	{
         printf("%lld\n",a[n]);
	}
}