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

解题思路:大家一定知道斐波那契数列吧，（不知道的话可以问问度娘哦！），这个问题和斐波那契数列的由来“兔子繁殖问题”有些相似，如果你把每一年的母牛数列下来就会发现一个规律，就是从第四年开始（记为n），每一年总的母牛数等于第n-1年和第n-3年的母牛数总和，当然，前三年的母牛数分别是1,2,3.

注意事项:仔细，认真。

参考代码:

#include<stdio.h>

int main(int argc, char *argv[])

{

int num[54],i=0,j,n;

while(scanf("%d",&n),n!=0)//输入所需要判断的年份

{

    num[i]=n;

    i++;

}

for(j=0;j<i;j++)//调用sum()直接输出

{

    printf("%d\n",sum(num[j]));

}

return 0;

}

int sum(int n)//用来返回第n年时的母牛总数。

{

    int i=0,year[54];

    year[0]=1;

    year[1]=2;

    year[2]=3;

    for(i=3;i<54;i++)

    {

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

    }

    return year[n-1];

}