母牛的故事 （C语言代码）

解题思路:

首先看清题目，明白当n=5时，母牛数量为6的含义，
然后慢慢列数列，找规律，你会发现

n>4时，第n年的母牛数量等于第n-1年母牛的数量在再上第n-3年母牛的数量（因为这些母牛都会在他们的第四年生出小母牛）

这时，聪明的你恍然大悟，写下如下代码

#include<stdio.h>

int main()

{

    int n,sum;

    int a[55];

    int i;

    a[0]=1;

    a[1]=1;

    a[2]=2;

    a[3]=3;

    for(i=4;i<=55;i++)

    {

        a[i]=a[i-1]+a[i-3];

    }

    while(~scanf("%d", &n))

    {

        if(n==0)

        {

          break;

        }

        printf("%d\n",a[n]);

    }

    return 0;

}