template.cpp

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

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

//母牛问题

#include <iostream> 	  
using namespace std;	  

int main()
{
	for (int n; cin >> n;)
	{
		//交替法
		int a1 = 1, a2 = 1, a3 = 1;
		for (int i = 4, temp; i <= n; i++)
		{
			temp = a1;
			a1 = a2;
			a2 = a3;
			a3 += temp;
		}
		cout << a3 << "\n";
	}
	return 0;
}