HDU2018

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

1 1

2 2

3 3

4 4

5 6

6 9

由规律可知 四年开始F（N）=F（N-1）+F（N-3）；

#include<stdio.h>
int main()
{
    int n;
    int a[60];
    int i;
    while(scanf("%d",&n),n)
    {
        a[1]=1;
        a[2]=2;
        a[3]=3;
        for(i=4;i<=n;i++)
            a[i]=a[i-1]+a[i-3];
        printf("%d\n",a[n]);
    }

    return 0;
}

用数组可以避免递归。