肯定没有  这代码能过
#include <iostream>
#define base 100000000
int a[251][12];
int main(int argc, char** argv) {
	a[0][0]=a[1][0]=1;
	for(int i=2;i<=250;i++){
		for(int j=0;a[i-1][j];j++){
			a[i][j]+=a[i-1][j]+2*a[i-2][j];
			if(a[i][j]>=base){
			a[i][j+1]+=a[i][j]/base; 
			a[i][j]%=base; 
			}
		}
	}
	int n;
	while(~scanf("%d",&n)){
		int j;
		for(j=0;a[n][j];j++);
		j--;
		printf("%d",a[n][j--]);
		while(j>=0)
		printf("%08d",a[n][j--]);
		printf("\n");
	}
	return 0;
}