HDOJ2018

题目链接

题目描述：

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

解法：因为题目所给的数据并不大，因此简单的进行递归即可实现。

#include<iostream>
using namespace std;

int main()
{
    int fobinaqi(int n);
    int a[60]={0,1,2,3};
    int n;
    while(cin>>n)
    {
        if(n==1) cout<<1<<endl;
        if(n==2) cout<<2<<endl;
        if(n==3) cout<<3<<endl;
        if(n>3) cout<<fobinaqi(n)<<endl;
    }

    return 0;
}
int fobinaqi(int n)
{
    int a[60]={0,1,2,3};
    if((n<=3)&&(n>0))
        return a[n];
    else return fobinaqi(n-1)+fobinaqi(n-3);
}