蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（Java代码）
摘要：**思路:首先可以看到n的范围是挺大的，我第一种想到的做法就是利用矩阵快速幂加大运算的方式直接求出a[n]和a[n+1]然后相除，但是显示超时了。然后多输出了几次我发现当n>=20的时候输出的值都是一……
蓝桥杯2019年第十届省赛真题-Fibonacci 数列与黄金分割(Java)
摘要：```java
import java.util.Scanner;
public class Main {
public static void main(String[] args……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C++代码）
摘要：解题思路:类似dp吧，不太知道是不是，数组压缩一下，只需要开dp[3]就行，有新的加进来就往前覆盖就行。N>=20之后确实就是重复的了，不明觉厉！注意事项:挺简单的参考代码:#include<iost……