HDU-骨牌铺方格

链接http://acm.hdu.edu.cn/showproblem.php?pid=2046

#include<stdio.h>
int main()
{
    int a,b,n;
    __int64 s[100];
    while(scanf("%d",&a)!=EOF)
    {
        s[1]=1;
        s[2]=2;
        for(n=3;n<=a;n++)
        {
            s[n]=s[n-1]+s[n-2];
        }
        if(a==1||a==2)
        printf("%d\n",a);
        else
        printf("%I64d\n",s[a]);
    }
    return 0;
}