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>