SWUST OJ 23：骨牌铺方格

找规律
用递归还通不过

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a,f[100];
    while(scanf("%d",&a)!=EOF)
    {
        if(a==0) break;
        f[1]=1,f[2]=2,f[3]=4;
        for(int n=4; n<=a; n++)
            f[n]=f[n-1]+f[n-2]+f[n-3];
             printf("%d\n",f[a]);
    }

    return 0;
}