hdu 2018 母牛的故事(递推)

第i年的牛数=第i-1年的+第i-1年能生的

dp[i] = dp[i-1] + dp[i-3]; ( i >= 4 )

#include <iostream>
#include <cstdio>

using namespace std;

int dp[60];

int main()
{
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 3;

    for( int i = 4; i <= 55; i++ )
        dp[i] = dp[i-1] + dp[i-3];
    int n;
    while( cin >> n, n )
        cout << dp[n] << endl;
    return 0;
}