ACMSTEP 3.1.3 母牛的故事 //递推

原题链接

算来算去 就是一个递推公式 cow[i] = cow[i-1]+cow[i-3];
其实这个题意有点乱，说求母牛，那么 小母牛算么？显然 它算了，因为Sample Output中第二年的时候 是 结果是2。
那恰好就是 第四年的时候 是前一年的母牛数 + 四年前的那些母牛生的小牛变成的牛（有点绕，仔细分析一下就OK了~）

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <cctype>#include <string>#include <vector>#include <queue>#include <algorithm>using namespace std;int cow[60];int init(){int i;cow[1] = 1;cow[2] = 2;cow[3] = 3;for (i=4; i<=55; i++)cow[i]=cow[i-1]+cow[i-3];}int main(){init();int n;while (cin>>n, n){cout<<cow[n]<<endl;}return 0;}