杭电ACM 2018：母牛的故事

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45481213

做该题时要发现它的规律，题n年牛的总数等于n-1年的母牛数加上第n年新增的母牛数，第n年只有n-3年的那些母牛才能产母牛，所以第n年的母牛数等于第n-1和n-3年的母牛数的和，即sum(n)=sum(n-1)+sum(n-3),可用递归来做,我的AC代码如下：

#include <iostream>

using namespace std;

int get_cow_num(int n)
{
    if(n<=4)
        return n;
    else
        return get_cow_num(n-1)+get_cow_num(n-3);

}

int main(void)
{
    int n,total_num;
    while(cin>>n&&n)
    {
        total_num=get_cow_num(n);
        cout <<total_num << endl;
    }
    return 0;
}