hdu 2047 阿牛的EOF牛肉串(递推)

假设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<stdio.h>
#include<string.h>
int main(){
	long long num[110];
	int n,m,i,j;
	while(~scanf("%d",&n)){
		memset(num,0,sizeof(num));
		num[1]=3,num[2]=8;
		for(i=3;i<=n;i++){
			num[i]=2*(num[i-1]+num[i-2]);
		}
		printf("%I64d\n",num[n]);
	}
	return 0;
}