[递归]母牛的故事(c++)

解题思路:
题目告诉递归，那就找规律：

1,2,3,4,6,9

明显看出f(n)=f(n-1)+f(n-3);(n>4)
注意事项:
找对规律对递归很重要。
参考代码:

#include<bits/stdc++.h>
#include<cmath>
using namespace std;
#define ll long long

ll muniu(int n)
{
	if(n<5)
	{
		return n;
	}
	else
	{
		return muniu(n-3)+muniu(n-1);
	}
}
int main()
{
	int x;
	cin>>x;
	while(x!=0)
	{
		cout<<muniu(x)<<endl;
		cin>>x;
	}
	return 0;
}