母牛生小牛问题

题目描述

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

输入格式

输入一个整数N。(1≤N≤50)

输出格式

第N年时母牛的数量

样例输入

5

样例输出

3

题目如上，这个题目比较简单吧，类似于斐波那契数列，主要还是如何去写出这个表达式，如何去理解这个题目。

比如我们设第n年为f（n），那么这一年的牛数就等于前一年的加上前一年可以生产的牛数，而前一年可以生产的牛数，是往前推三年，即n-3年的牛的数量。所以就可以写出表达式：f(n)=f(n-1)+f(n-3)。我写的代码如下 

#include<iostream>
using namespace std;
int cow(int year)
{
    int num;
    if (year < 4)
    {
        num = 1;
    }
    else
    num = cow(year - 1) + cow(year - 3);
    return num;
}
int main()
{
    int year;
    cin >> year;
    cout << cow(year);
    system("pause");
    return 0;
}

应该也没啥需要注意的。