template.cpp.bak

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

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


#include <iostream> 
#include <vector>      
using namespace std;	  

int main()
{
	vector<int> a(40, 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;
}