poj2506Tiling

http://poj.org/problem?id=2506

递推：f(n)=f(n-1)+2f(n-2)

<span style="font-size:18px;">#include <stdio.h>struct node{int a[10000];}s[300];int main(){int c,n,i,j,cot=1;long long temp;s[0].a[0]=1;s[1].a[0]=1;for(i=2;i<260;i++)  {c=0;for(j=0;j<cot;j++){temp=s[i-1].a[j]+2*s[i-2].a[j]+c;c=temp/100000;s[i].a[j]=temp%100000;}if(c>0)s[i].a[cot++]=c;}while(scanf("%d",&n)!=EOF)//2*n rectangle{    for(i=cot-1;s[n].a[i]==0;i--);        printf("%d",s[n].a[i]);    for(i-=1;i>=0;i--)        printf("%05d",s[n].a[i]);    printf("\n");}    return 0;} </span>