HDU-2047 阿牛的EOF牛肉串

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

这个就是假设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;

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