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

解题思路:





注意事项:





参考代码:

#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;

}