sbsbsbbsbsbsbbsbsbs
摘要:```cpp
#include
using namespace std;
long long n;
double fibo(long n){
if(n == 1 || n == ……
菜鸡的题解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++代码)
摘要:### 解题思路:当数据大时找不到思路,就先打表试一试,发现n=1~19的时候答案都是不同的,但是当n>=20的时候,答案是固定值,所有我们只需要求出n=21的斐波那契,因为1 ~19答案不同,但是n……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码)
摘要:解题思路:类似dp吧,不太知道是不是,数组压缩一下,只需要开dp[3]就行,有新的加进来就往前覆盖就行。N>=20之后确实就是重复的了,不明觉厉!注意事项:挺简单的参考代码:#include<iost……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码)详细注释
摘要:解题思路: 首先一点:黄金分割比是个大无理数,只能”无限趋近“ 题目要求输出8位小数,即,在某个位置后,前8位小数不再变化!注意事项:参考代码:#include <bits/stdc++.……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码)by Zfans
摘要:```cpp
#include
using namespace std;
double fibo(int n) {
long long f[n + 1];
……
优质题解
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码)
摘要:认真分析一下题目
“Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,F[i]/F[i + 1], 会趋近于黄金分割。”
### 一、思路
**会趋近于黄金分割**
由于这个数据……