hdu2047阿牛的EOF牛肉串

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2047
题解：我们知道我门的第n个字母是由第n-1个字母直接决定的，
从而1.当第n个字母为O时，我们知道我们的第n-1个字母只能为E，F，因此共有2*f(n-2)种可能（前n-2个字母无限制）
2.当第n个字母为E，F时，我们知道第n-1个字母无限制，此时共有2*f(n-1)种可能。
AC 代码：

#include <stdio.h>int main(){    long long now,last,lastlast,n,i;    while(scanf("%I64d",&n)!=EOF){        lastlast=3,last=8;        if(n==1){            printf("3\n");            continue;        }         if(n==2){            printf("8\n");            continue;        }        for(i=2;i<n;i++){            now=2*(last+lastlast);            lastlast=last;            last=now;        }        printf("%I64d\n",now);    }    return 0;}