7-3 母牛的故事 (20 分)

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

输入格式:

输入为一个整数n(0< n< 55)

输出格式:

输出在第n年的时候母牛的数量。

输入样例1:

2

输出样例1:

2

 输入样例2:

5

输出样例2:

6

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