地址：

递推公式：:f[x]=f[x-1]+f[x-2]*2

需要用到大数。

1 #include
      
        2 #include
       
         3 #define max 100 4 int f[500][max]; 5 int h[max]; 6 int main() 7 { 8     int n,j; 9     while(scanf("%d",&n)!=EOF)10     {11         if(n==0) {printf("1\n");continue;}12         memset(f,0,sizeof(f));13         f[1][0]=1;14         f[2][0]=3;15         for(int i=3; i<=n; i++)16         {17             int c=0;18             for(j=0; j
        
         0; j--)33         {34             if(f[n][j])break;35         }36         for(int x=j; x>=0; x--)37         {38             printf("%d",f[n][x]);39         }40         printf("\n");41     }42     return 0;43 }