#C++1236——母牛生小牛（回溯递归）

解题思路: 回溯法递归

注意事项: 注意对核心递归公式f(n)=f(n-1)+f(n-3)的理解

参考代码:

#include <iostream>
#include <cmath>
using namespace std;
int count(int year)
{
	if(year<4)//前三年只有一头母牛 
		return 1;
	return count(year-1)+count(year-3);
//重复的问题：今年的母牛等于上一年的母牛，加上今年新增的母牛数（三年前的母牛的总数（只有这些母牛才达到生育年龄））n个老母牛，一年生n个小母牛 
}
int main()
{
	int N;
	cin>>N;
	cout<<count(N);
	return 0;
}