poj 2506 Tiling(大数+规律)

poj2506Tiling
此题规律：A[0]=1;A[1]=1;A[2]=3;……A[n]=A[n-1]+2*A[n-2];用大数来写，AC代码：

#include<stdio.h>
#include<string.h>
#define MAX 300
int num[MAX][MAX];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(num,0,sizeof(num));
        num[0][0]=1;
        num[1][0]=