母牛生小牛(递推)

解题思路:第i天牛的数量等于前一天牛的数量（f[i-1]) 加上第i天新下的牛(f[i-3])

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 55;
int f[N];
int main()
{
	int n;
	cin >> n;
	f[1] = f[2] = f[3] = 1;
	for(int i = 4; i <= n; i ++){
		f[i] = f[i - 3] + f[i - 1];
	}
	cout << f[n];
	return 0;
}