1013 Problem M

题意：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
思路
年：1 2 3 4 5 6 7 8
牛：1 2 3 4 6 9 13 19
前四年没有疑问 每年加一头从第五年开始 在第四年的基础上 第二年的牛各下了一头牛 第六年 在第五年的基础上 第三年的牛各下了一头牛 依次类推
第N年的母牛的数量是在他前一年的基础上 加上第N-3年的牛数
DP[I]=DP[I-1]+DP[I-3];
话说这牛也不会死吗？？？

#include<iostream>using namespace std;int DP[55];int main(){    DP[0] = 0;    DP[1] = 1;    DP[2] = 2;    DP[3] = 3;    DP[4] = 4;    for (int i = 5;i <55;i++)    {        DP[i] = DP[i - 1] + DP[i - 3];    }    int a;    while (cin>>a&&a)    {        cout << DP[a]<<endl;    }    return 0;}