template.cpp.bak

母牛问题的多种思路的C++实现

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


#include <iostream> 

using namespace std;	  

int main()
{
	int a[40] =
	{
		1, 1, 1
	};  	// 需要最前面加上#include<vector>

	// 计算所有的f(n),注意f(n)的值放在a[n-1]中
	for (int i = 3; i < 40; ++i)
	{
		a[i] = a[i - 1] + a[i - 3];
	}

	// 边读入n，边对a进行下标访问，获得f(n)
	for (int n; cin >> n;)
	{
		cout << a[n - 1] << "\n";
	}

	return 0;
}