菜鸡的题解009——Fibonacci 数列与黄金分割
摘要：既然逐渐接近黄金分割了，那么肯定极限是黄金分割，即存在某个数N，当n>N时，a[n]/a[n+1]的值不变了题目给出的2e9实属坑人，如果意识到这一点这题就可以随便写了参考代码:#include<io……
知道解法的我觉得。。。
摘要：```cpp
#include
using namespace std;
int main()
{
int N;
cin>>N;
int f1 = 1;
int f2 ……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C++代码）
摘要：解题思路:类似dp吧，不太知道是不是，数组压缩一下，只需要开dp[3]就行，有新的加进来就往前覆盖就行。N>=20之后确实就是重复的了，不明觉厉！注意事项:挺简单的参考代码:#include<iost……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（Java代码）
摘要：**思路:首先可以看到n的范围是挺大的，我第一种想到的做法就是利用矩阵快速幂加大运算的方式直接求出a[n]和a[n+1]然后相除，但是显示超时了。然后多输出了几次我发现当n>=20的时候输出的值都是一……