动态规划 Problem M

1.简明题意

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

2.解题思路

和problem j思路一样，不过方程成为了分f(1)=1,f(2)=2,f(3)=3,f(i)=f(i-3)+f(i-1)

3.感想

同problem j

4.AC代码

#include<iostream>
using namespace std;
int main()
{
	int add(int n);
	int m,re=0;
	while(cin>>m,m)
	{
		re=add(m);
		cout<<re<<endl;
	}
	return 0;
}
int add(int n)
{
	int result=0;
	if(n<4)
	{
		result=n;
	}
	else{
		result=add(n-1)+add(n-3);
	}
	return result;
}