hdu 2047 （双路递归）（备战LQB）

题意是排长度为n的字符串，只能用三种字母且o与o不能连用。

采用每次在原来合法字符串最后一个字母后面加一个字母的方法。

这样会出现，原字符串最后一个字母 为o 与 不为o 的情况。

若原字符串末尾字母不为o，则此路D [n] [0]只保存末尾加o情况，即D [n] [0]=D[n-1] [1] ；

若原字符串末尾字母为o，则此路D[n] [1]保存末尾加e与f的情况，即D[n] [1]=2*(D [n-1] [0]+D[n-1] [1]) ；

最后把两种情况相加输出，k.o。

代码：

#include <stdio.h>

int main()
{
    int i;
    __int64 d[41][2] = {{0,0}, {1, 2}};

    for (i = 2; i < 41; i++)
    {
        d[i][0] = d[i-1][1];
        d[i][1] = 2 * (d[i-1][0] + d[i-1][1]);
    }
    while (scanf("%d", &i) != EOF)
        printf("%I64d\n", d[i][0] + d[i][1]);

    return 0;
}