HDU 2018：母牛的故事（動態規劃）

題目傳送門：HDUOJ 2018：母牛的故事

動態規劃：小牛在出生後第四年成爲大牛就可產仔了，所以說三年前就已經存在的牛，在三年後（也就是在今年）一定會產仔。

#include <iostream>
#include <memory.h>
using namespace std;
int n, f[60];

int dp(int i)
{
    if (f[i] > 0) return f[i];
    return f[i] = dp(i-1) + dp(i-3);
}

int main()
{
    while (cin >> n) {
        if (0 == n)
            break;
        memset(f, 0, sizeof(f));
        f[1] = 1; f[2] = 2; f[3] = 3; f[4] = 4;
        cout << dp(n) << endl;
    }
    return 0;
}