编程练习3 1013

1、题目编号：1013

2、简单题意：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。

3、解题思路及形成过程：先列举前10年，会发现一个问题，就是从第四年后，第n年等于第n-1年与第n-3年相加之和。

4、感悟：

5、代码：

#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,N;
    while(cin>>n&&n!=0)
    {
        N=f(n);
        cout<<N<<endl;
    }
}