sbsbsbbsbsbsbbsbsbs
摘要:```cpp#includeusingnamespacestd;longlongn;doublefibo(longn){if(n==1||n==2)return1;returnfibo(n-1)+fi……
菜鸡的题解009——Fibonacci 数列与黄金分割
摘要:既然逐渐接近黄金分割了,那么肯定极限是黄金分割,即存在某个数N,当n>N时,a[n]/a[n+1]的值不变了题目给出的2e9实属坑人,如果意识到这一点这题就可以随便写了参考代码:#include……
知道解法的我觉得。。。
摘要:```cpp#includeusingnamespacestd;intmain(){intN;cin>>N;intf1=1;intf2=1;intans=1,temp;if(N>20……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码)
摘要:###解题思路:当数据大时找不到思路,就先打表试一试,发现n=1~19的时候答案都是不同的,但是当n>=20的时候,答案是固定值,所有我们只需要求出n=21的斐波那契,因为1~19答案不同,但是……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码)
摘要:解题思路:类似dp吧,不太知道是不是,数组压缩一下,只需要开dp[3]就行,有新的加进来就往前覆盖就行。N>=20之后确实就是重复的了,不明觉厉!注意事项:挺简单的参考代码:#include&l……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码)详细注释
摘要:解题思路: 首先一点:黄金分割比是个大无理数,只能”无限趋近“ &nbs……
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码)by Zfans
摘要:```cpp#includeusingnamespacestd;doublefibo(intn){longlongf[n+1];f[1]=1;f[2]=1;for(inti=3;i>n;if(n……
优质题解
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码)
摘要:认真分析一下题目“Fibonacci数列有一个特殊的性质,前一项与后一项的比值,F[i]/F[i+1],会趋近于黄金分割。”###一、思路**会趋近于黄金分割**由于这个数据规……