hdoj：2047

#include <iostream>
using namespace std;

long long a[] = { , ,  };
// O,E 组成长度为n的数量
long long fib(int n)
{
    if (n == )
        return ;
    if (n == )
        return ;
    long long f1 = ;
    long long f2 = ;
    while (n >= )
    {
        long long f3 = f1 + f2;
        f1 = f2;
        f2 = f3;
        n--;
    }
    return f2;
}

int main()
{
    int n;
    long long b[];
    b[] = ;
    b[] = ;
    for (int i = ; i <= ; i++)
    {
        // 规律不对  // 2^n -2 是只有EF组成长度为n的字符串个数
        //b[i] = 2 * fib(i) + pow(2, i) - 2;
        a[i] =  * (a[i - ] + a[i - ]);
    }
    while (cin >> n)
    {
        cout << a[n] << endl;
    }
}

http://acm.hdu.edu.cn/showproblem.php?pid=2047