poj 2506Tiling

#include <stdio.h>
int f1[555],f2[555],f3[555];
void sum()
{
    int i;
    for(i=1; i<100; i++)
    {
        f3[i] = 2*f1[i] + f2[i];
    }
    for(i=1; i<100; i++)
    {
        f3[i+1] = f3[i+1]+f3[i]/10;
        f3[i] = f3[i]%10;
        f1[i] = f2[i];
        f2[i] = f3[i];
    }
}
int main()
{
    int i,n;
    while(~scanf("%d",&n))
    {
        if(n == 0)
        {
            printf("1\n");
            continue;
        }
        if(n == 1)
        {
            printf("1\n");
            continue;
        }
        if(n == 2)
        {
            printf("3\n");
            continue;
        }
        for(i=0; i<200; i++)
            f1[i] = f2[i] = f3[i] = 0;
        for(f1[1] = 1,f2[1] = 3,i = 3; i <= n; i++)
            sum();
        for(i = 100; f3[i] == 0; i--);
        for(; i >= 1; i--)
            printf("%d",f3[i]);
        printf("\n");
    }
    return 0;
}