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

解题思路:
先将母牛分为：大母牛、一岁母牛、二岁母牛、三岁母牛；

用四个变量存起来，用循环每年更新一次四个变量，结束循环后所有母牛的数量就是四个变量之和；

思路简单，算法高效，O(n)。

参考代码:

#include <stdio.h>
int cowNum(int n);

int main()
{
    int n;
    while(scanf("%d", &n) && n)
        printf("%d\n", cowNum(n));
    return 0;
}

int cowNum(int n)
{
    if(n <= 4)
        return n;
    int childCow1 = 1, childCow2 = 1, childCow3 = 1, momCow = 1;
    for(int i = 5; i <= n; i++)
    {
        momCow += childCow3;
        childCow3 = childCow2;
        childCow2 = childCow1;
        childCow1 = momCow;
    }
    return childCow1 + childCow2 + childCow3 + momCow;
}