第十一届蓝桥杯 ——Fibonacci 集合

问题描述
小蓝定义了一个 Fibonacci 集合 F，集合的元素如下定义：

最小的 5 个 Fibonacci 数 1, 2, 3, 5, 8 属于集合 F。
如果一个元素 x 属于 F，则 3x + 2、5x + 3 和 8x + 5 都属于集合 F。
其他元素都不属于 F。
请问，这个集合中的第 2020 小元素的值是多少？

答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案：41269
 

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

vector<int> a = {1, 2, 3, 5, 8};

int main()
{
	int i = 2;
	int j = 1;
	int k = 0;
	int res = 0;
	for (int m = 5; m < 2020; m++)
	{
		int r = 3 * a[i] + 2;
		int s = 5 * a[j] + 3;
		int t = 8 * a[k] + 5;
		res = min({r, s, t});
		a.push_back(res);
		if (r == res)
		{
			i++;
		}
		if (s == res)
		{
			j++;
		}
		if (t == res)
		{
			k++;
		}
	}
	cout << res << endl;
	return 0;
}