新手必看,一正常，一函数递归

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main() {

    int n;

    long long cows[55] = {0}; 

    // 初始化前三年的母牛数量

    cows[1] = 1;

    cows[2] = 2;

    cows[3] = 3;

    for (int i = 4; i < 55; i++) {

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

    }

    while (scanf("%d", &n) && n != 0) {

        printf("%lld\n", cows[n]);

    }

    return 0;

}

//第二种方法: 

#include<stdio.h>

int x(int n) {

    // 初始条件

    if (n == 1) return 1;

    if (n == 2) return 2;

    if (n == 3) return 3;

    return x(n - 1) + x(n - 3);

}

int main() {

    int n;

    // 持续读取输入，直到遇到 0

    while (scanf("%d", &n) && n != 0) {

        printf("%d\n", x(n));

    }

    return 0;

}