蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C++代码）详细注释

解题思路:    首先一点：黄金分割比是个大无理数，只能”无限趋近“

    题目要求输出8位小数，即，在某个位置后，前8位小数不再变化！

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int f[25] = {0, 1};

int main() {
	
	for(int i = 2; i < 25; i ++) { //预处理 并存储前20为数列 
		f[i] = f[i - 1] + f[i - 2];
	}
	
	int n; cin >> n;
	if(n < 20) printf("%.8lf", 1.0 * f[n] / f[n + 1]); //小于20即可直接从数组中取出，计算答案 
	else printf("0.61803399"); //20位以后，前8位是固定值，8位以后的数不关心
	 
	return 0;
}