[递归]母牛的故事

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

分析：

 

    #include <iostream>
    using namespace std;
    int f(int n)
    {
        if(n<4)
            return n;
        else
            return f(n-1)+f(n-3);
    }
    int main() {
        int n;
        while(cin>>n&&n!=0)
        {
            cout<<f(n)<<endl;
        }
        return 0;
    }