目录

牛客HJ37 统计每个月兔子的总数

解析代码

---

牛客HJ37 统计每个月兔子的总数

统计每个月兔子的总数_牛客题霸_牛客网

---

解析代码

#include <iostream>
#include <vector>

using namespace std;
int main()
{
	int n = 0;
	cin >> n;
	vector<int> arr(n + 1, 0);
	arr[1] = 1, arr[2] = 1, arr[3] = 2; // 3 5
	int cnt = 1; // 下一月会生的
	for (int i = 4; i <= n; ++i)
	{
		arr[i] = arr[i - 1] + cnt;
		cnt = arr[i - 1];
	}
	// for(auto& e : arr)
	// {
	// cout << e << ' ';
	// }
	// cout << endl;
	cout << arr[n];
	return 0;
}