#2018 母牛的故事

http://acm.hdu.edu.cn/showproblem.php?pid=2018

 

万万没想到啊。。。居然要用递归，做不出来，可耻的ctrl + v了别人的答案。

分析能力都没了。

#include<stdio.h>

int f(int n)
{
    if (n < 4)
    {
        return n;
    }
    else
    {
        return f(n - 1) + f(n - 3);
    }
}
int main()
{
    int n;
    while (scanf("%d", &n) && n)
    {
        printf("%d\n", f(n));
    }
    return 0;
}

当过了4年后，一年前的牛都会生，4年前的那个牛也开始生了。