15HD_OJ——母牛的故事

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：李晓凯
 * 完成日期：2015年 6 月 3 日
 * 版 本 号：v1.0
 *
 * 问题描述：
 * 输入描述：
 * 程序输出：

 */

Problem Description

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

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Input

2
4
5
0

Sample Output

2
4
6

解析：

先算一下前几年牛的数目：

第一年：1  第二年：2  第三年：3  第四年：4  第五年：6  第六年：9  第七年：13  第八年：18……

找规律可得：前四年，多少头牛=第几年，四年以后，f(n)=f(n-1)+f(n-3);

代码：

#include <iostream>
using namespace std;
int cow(int n)
{
    if(n<=4)
    return n;
    else
    return cow(n-1)+cow(n-3);
}
int main()
{
    int n,m;
    while(cin>>n&&n)
    {
       m=cow(n);
       cout<<m<<endl;
    }
    return 0;
}