XDU暑训2019 Day2 母牛故事

题意：一头母牛每年生一头小母牛，每个小母牛从第四年开始每年生一头小母牛，求第n年母牛数量
思路：前3年只有一头母牛再生，后面就可以用递推，每年母牛数等于去年数量加上三年前母牛数量

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n, dp[60];
int main()
{
	for (int i = 0; i <= 4; i++)
		dp[i] = i;
	for (int i = 5; i < 60; i++)
		dp[i] = dp[i-3] + dp[i-1];
	while (cin >> n && n) {
		cout << dp[n] << endl;
	}
	return 0;
}