template.cpp

来自「母牛问题的多种思路的C++实现」· C++ 代码 · 共 37 行

//============================
//程序名称: .cpp
//程序描述: 
//作者: 
//日期:
//版本号: V0.0.1
//============================


//定义函数
#include <iostream> 	  
using namespace std;	  

int Cow(int n)
{
	if (n < 4)
		return 1;
	return Cow(n - 1) + Cow(n - 3);    // 递归调用ox
}

int main()
{
	for (int n; cin >> n;)
	{
		cout << Cow(n) << "\n";
	}

	return 0;
}