优质题解
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C++代码）
摘要：认真分析一下题目
“Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。”
### 一、思路
**会趋近于黄金分割**
由于这个数据……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(Java代码)
摘要：import java.math.BigDecimal;
import java.util.Scanner;
public class 斐波那契数列与黄金分割 {
public st……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C++代码）by Zfans
摘要：```cpp
#include
using namespace std;
double fibo(int n) {
long long f[n + 1];
……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（Java代码）
摘要：**思路:首先可以看到n的范围是挺大的，我第一种想到的做法就是利用矩阵快速幂加大运算的方式直接求出a[n]和a[n+1]然后相除，但是显示超时了。然后多输出了几次我发现当n>=20的时候输出的值都是一……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C++代码）详细注释
摘要：解题思路: 首先一点：黄金分割比是个大无理数，只能”无限趋近“ 题目要求输出8位小数，即，在某个位置后，前8位小数不再变化！注意事项:参考代码:#include <bits/stdc++.……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（Python代码）
摘要：解题思路:参考其他大佬思路，将答案预处理，防止超时。注意事项:参考代码:#处理F1和F2等于1的问题，利用递归表示斐波那契def f(n): if n==1 or n==2: re……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（Java代码）
摘要：一开始看到斐波那契数列就直接想到用递归来做然后来除import java.util.Scanner;
public class C2311 {
public static void ma……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C++代码）
摘要：解题思路:类似dp吧，不太知道是不是，数组压缩一下，只需要开dp[3]就行，有新的加进来就往前覆盖就行。N>=20之后确实就是重复的了，不明觉厉！注意事项:挺简单的参考代码:#include<iost……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C语言代码）
摘要：解题思路:在20之前的数值是不断变化的，而20之后的数值都是0.61803399，所以就不用去考虑精度问题了注意事项:参考代码:#include<stdio.h>int main(){ int arr……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C++代码）
摘要：### 解题思路：当数据大时找不到思路，就先打表试一试，发现n=1~19的时候答案都是不同的，但是当n>=20的时候，答案是固定值，所有我们只需要求出n=21的斐波那契，因为1 ~19答案不同，但是n……