DP————1013

题目：母牛数目

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

思路：第n年的母牛数与第n -1 年和第n - 3年的母牛数有关

感想：找到规律，小母牛要在第三年才会生小母牛.........

代码：

#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;
}