阿牛的EOF牛肉串
Time Limit: 1000 ms Memory Limit: 32768 KiB

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
對於每個測試例項，請輸出全部的滿足要求的塗法，每個例項的輸出佔一行。

Sample Input
1
2

Sample Output
3
8

題意：假設 n 有 f(n) 種不同的串
當第 n 個是 O 時，那麼第 n-1 個不能為 O，此種情況有 f(n-2)*2 個，
當第 n 個不是 O 時，有 f(n-1)*2 個
即 f(n) = f(n-1)*2 + f(n-2)*2

AC程式碼：

#include <bits/stdc++.h>
 

using namespace std;
int main()
{
    long long n;
    while(cin>>n)
    {
        long long f[50];
        f[1]=3;
        f[2]=8;
        for(int i=3; i<=n; i++)
            f[i]=2*(f[i-1]+f[i-2]);
        cout<<f[n]<<endl;
    }
    return 0;
}

餘生還請多多指教！