简单递归算法

解题思路:根据题目要求，大母牛每年生一头小母牛，小母牛在第四个年头开始生一头小母牛；观察题例，第二年是2头，第四年是4头，第五年为6头，说明第2年母牛才生的第一头小母牛，（用手指头算算是不是第二年到第五年刚好满4年）。

由此我们可以画树状图分析

由图我们得知规律

由此得到规律：该年的头数等于前一年的头数+前三年的头数；

                        当年数i<=4时，头数等于年数

                        即F(n)=F(n-1)+F(n-3)

注意事项:

参考代码:

#include<iostream>

using namespace std;

int F(int n){

    if(n<=4) return n;// 当年数i<=4时，头数等于年数

    else return F(n-1)+F(n-3);//否则等于前一年的头数+前三年的头数；

}

int main()

{

  int m;

  while(cin>>m&&m!=0){

      cout<<F(m)<<endl;

  }

  return 0;

}