有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

采用递归的方法

#include<iostream>
using namespace std;

    int num(int n) {
        if (n < 4) {
            return n;
        }
        else {
            return num(n - 1) + num(n - 3);
        }
    }
    int main() {
        int n = 0;
        while(cin>>n&&n)
        {
            cout << num(n) << endl;
        }
        return 0;
    }