母牛的故事 （C语言代码）记住此方法，将可能情况存在一个数组中

总结了一下看到的几个方法，写了一个比较好理解的，仅供参考！

#include <stdio.h>

#define NUM 55

//递归计算总数，这样会超时
/*
int total(int n)
{
    if (n > 0 && n <= 4)
        return n;
    else
        return (total(n - 1) + total(n - 3));
}
*/

int main(void)
{
    int total[NUM]; //用一个数组存放0~55时母牛的总数
    int i = 0;
    for (i = 0; i < NUM; i++)
    {
        if (i <= 4)
            total[i] = i;
        else
            total[i] = total[i - 1] + total[i - 3];
    }
    
    int input[NUM]; //用一个数组存放从标准输入中传进来的值
    int index = 0;
    int tmp; //临时变量用来判断输入等于0时跳出循环，否则存入数组
    do
    {
        scanf("%d", &tmp);
        if (tmp == 0)
            break;
        else
            input[index++] = tmp;
    } while (1);
    
    //遍历input数组输出对应的数量
    for (i = 0; i < index; i++)
    {
        printf("%d\n", total[input[i]]);
    }
    
    return 0;
}