HDU 2047（递推）

这也是一道站在既定的位置思考前面 是怎么走过来的题目
分类讨论当n位上面的字符是不是o
1）当第n位上面的字符是o时，则n-1位上面的字符只能为E或者F，因为弟n-1位不为o，则前面的n-2位没有 了限制，当确定第n-1位上的字符时方法的总数就是 f (n-2）种，因为第n-1位有两种可能，则当n-1位不为o时有2*f(n-2)种方法
2）当第n位上不是o时，则第n-1位及其以前没有限制，确定了第n位上的字符时的方法数目就是f(n-1),但是因为第n位有两种可能，则，第n位不为o时的总的方法数目就是f(n-1)*2
综上所述 f(n)=f(n-1)*2+f(n-2)*2(得出递推关系）
数目较少可以采取先打表的方法获得所有可能的解，可以节约时间

#include<stdio.h>
int main(void)
{
    long long a[100];
    a[1]=3;
    a[2]=8;
    for(int i=3;i<=50;i++)
    {
        a[i]=2*a[i-1]+2*a[i-2];
    }
    int n;
    while(~scanf("%d",&n))
    {
        printf("%lld\n",a[n]);
    }
}