母牛的故事

    Problem Description有一头母牛，它每年年初生一头小母牛，

Hdu 2018 母牛的故事

    Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0

    n=0表示输入数据的结束，不做处理。

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

    每个输出占一行。

    Sample Input

2450

    Sample Output

246

    根据推导可得： 第n年的母牛数等于前一年的母牛数加上第n-3年的母牛数(之前的小母牛开始生了)n = n-1 + n-3

    #include

    using namespace std;

    int fun(int m)

    {

    if(m>0&&m<5)

    return m;

    else

    return fun(m-1)+fun(m-3);

    }

    int main()

    {

    int n;

    while(cin>>n&&n)

    cout<

    return 0;

    }