Problem Description 今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面刻下一個長度為n的只由"E" "O" "F"三種字元組成的字串（可以只有其中一種或兩種字元，但絕對不能有其他字元）,阿牛同時禁止在串中出現O相鄰的情況，他認為，"OO"看起來就像發怒的眼睛，效果不好。

你，NEW ACMer,EOF的崇拜者，能幫阿牛算一下一共有多少種滿足要求的不同的字串嗎？
Input 輸入資料包含多個測試例項,每個測試例項佔一行,由一個整數n組成，(0<n<40)。
Output 對於每個測試例項，請輸出全部的滿足要求的塗法，每個例項的輸出佔一行。
in 1 2 out 3 8 題意：就是求不存在OO的ＥＯＦ的排列組合方式 Ｅ－ＥＯＦ　Ｏ－ＥＦ　Ｆ－ＥＯＦ， ｌｅｎ１　　　　Ｅ　　　　Ｏ　　　　　Ｆ　　　　　　　　３ ｌｅｎ２　　Ｅ　Ｏ　Ｆ　Ｅ　Ｆ　　Ｅ　Ｏ　Ｆ　　　　　　８ ｌｅｎ３　３Ｅ－ＥＯＦ　３Ｆ－ＥＯＦ　２Ｏ－ＥＦ　　　（３＋３）＊３＋２＊２＝２２ ｌｅｎ４　８Ｅ－ＥＯＦ　８Ｆ－ＥＯＦ　６Ｏ－ＥＦ　　　（８＋８）＊３＋６＊２＝６０ 所以可得ａ［ｉ］＝２＊（ａ［ｉ－１］＋ａ［ｉ－２］） #include<stdio.h>
int main()
{
    int n,i;
    __int64 a[42];／／注意用＿＿ｉｎｔ６４
    while(scanf("%d",&n)!=EOF)
    {
        a[1]=3;a[2]=8;
        for(i=3;i<=n;i++)
          a[i]=2*(a[i-1]+a[i-2]);
          printf("%I64d\n",a[n]);                     
    }
    return 0;
}