编写题解 1004: [递归]母牛的故事(C++)

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int num[56];

int main()

{

    for (int i = 1; i < 56; i++) {

        if (i < 4) {

            num[i] = i;

        } else {

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

        }

    }

    int n;

    cin >> n;

    while (n != 0) {

        cout << num[n] << endl;

        cin >> n;

    }

    return 0;

}