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

解题思路:这个类似于“斐波那契”数列。首先列个表格，数数每年的牛的数量，发现第4年牛的数量=第1年+第3年；第5年=第2年+第4年；第6年=第3年+第5年，这样的话每3年可以做一个循环，找出规律就好写了。

参考代码:

#include <stdio.h>
int main()
{
    int f1,f2,f3;
    int i,n;
    scanf("%d",&n);
    while(n>0 && n<55)
    {
        f1=1; f2=2; f3=3;            //初始第1,2,3年的值
        for(i=0;i<(n-1)/3;i++)
        {
            f1=f1+f3;
            f2=f2+f1;
            f3=f2+f3;
        }
        if(n%3==1)printf("%d\n",f1);    //输出
        if(n%3==2)printf("%d\n",f2);
        if(n%3==0)printf("%d\n",f3);
        
        scanf("%d",&n);
        if(n==0)break;                //输入0时跳出循环
    }
    return 0;
}