母牛的故事 （C++代码）

解题思路:
    这题我是用动态规划写的。前四年，每年只增加一头牛。过了四年之后，四年之前的牛个数再加上去年有的牛个数，就是今年的牛个数。所以公式就是d[i] = d[i-3] + d[i-1];
注意事项:

    公式里的d[i-3]很容易写成d[i-4],我开始就写成了i-4， 然后加了个1， 虽然结果对了 但是提交不上,才发现问题了。它是年初到年末就可以生母牛了，所以是三年前，那就是往前数的第四年

    这只是我的理解，如果错了，希望有大佬在下面评论下教教我。

参考代码:

#include<iostream>
using namespace std;

const int M = 10000;

int d[M];

int solve(int n){
 d[1] = 1;
 d[2] = 2;
 d[3] = 3;
 d[4] = 4;
 for(int i = 5; i<=n; i++){
  d[i] = d[i-3] + d[i-1];
 }
 return 1;
}

int main(){
 int a[M];
 
 int k = 0;
 do{
  cin>>a[k];
  k++;
 }while(a[k-1]!=0);
 
 for(int i = 0; i<k-1; i++){
  solve(a[i]);
  cout<<d[a[i]]<<endl;
 }

 return 0;
}