母牛的故事 （C++代码）(principle 的简单 c++）

解题思路:
刚开始看到题目时第一时间想到了斐波那契数列，列了一下表

第1年：1只

第2年 ：2只

第3：3

4：4

5：6

6：9

7：13

果然是斐波那契数列  F(N)=F(N-1)+F(N-3) 开心，可以秒杀它啦！用了递归，结果提交上去,显示超时（脸上笑嘻嘻，心里mmp）

再重新看了一下题目，发现它输入小于55

想到了暴力打表，然后放了上去，结果还是wa；

why？！自己测试的时候都是对的！！！

注意事项:

最后才发现题目说输入0的时候视为结束（已无力吐槽）

最后附上简洁的答案





参考代码:

#include <iostream>

#include<stdio.h>

using namespace std;

int cow[55];

int main()

{

    for(int i=1;i<55;i++)

    if(i<4) cow[i]=i;

    else

    {

        cow[i]=cow[i-1]+cow[i-3];

    }

    int a=1;

    while (1)

    {

        scanf("%d",&a);

        if(a==0) break;

        cout<<cow[a]<<endl;

    }

}