C语言网奉行“学练同步，知行合一”的学习理念，希望大家都能理论与动手一起加强！拒绝理论派！
每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
请坚信你所喜爱的事物！
通知：举办比赛权限已经完全开放，支持老师、个人随时抽题创建校内赛等比赛，达到P2级即可
因比赛为公共资源，比赛名称建议包含学校/组织名称具有辨识度，比赛名称、公告不文雅、灌水将被删除比赛并取消权限！
题库的题不仅仅支持C语言C++、java，Python和php也可以提交
编程小组功能上线！欢迎各位老师、社团协会小组负责人申请创建，方便教学、训练！
申请优质题解的标准第一，代码格式工整整齐，第二，不少于300字的思路讲解，有配图更佳！
代码格式工整、有详细说明和配图的题解才有更多的浏览哦
学习交流 QQ1群156740915、4群 364137421、 211300176、博主群487133400 Python小组群 783851273 验证信息备注网站昵称！
个人资料中有关于自己联系地址、联系电话的信息，用于我们邮寄奖品福利等，且信息不会公开，别人看不到，请大家知晓！
注意，恶意创建比赛、直接复制代码发布无营养题解的行为，将被禁止相应权限！并扣除经验值! 申请恢复请联系管理员解除
本站题解请在题目内页-我要写题解发布，这样可以出现在题目题解列表页，还可以申请加优增加曝光哦！

打不了弟批

用户名：WDMoonMoonBird

访问量：12255

签　名：

不想当书法家的程序员不是好厨子

等　　级
排　　名	11
经　　验	15115
参赛次数	119
文章发表	72
年　　龄	21
在职情况	学生
学　　校	广西建设职业技术学院
专　　业	计算机网络技术

　　自我简介：

我爱学习

TA的其他文章

[蓝桥杯][算法训练VIP]s01串-题解(Java代码)递归实现
浏览：475

回文数(一) （Java代码）递归实现
浏览：153

[信息学奥赛一本通-T1307]高精度乘法-题解(Java代码)
浏览：192

你可能喜欢

Hello, world! （Java代码）
浏览：1124

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）
浏览：341

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）
浏览：420

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）
浏览：551

剔除相关数（C语言代码）
浏览：834

优质题解 [蓝桥杯][2019年第十届真题]Fibonacci 数列与黄金分割-题解（C++代码）

　　作者: 打不了弟批　　　　发表时间：2020-03-23 15:32:01 浏览：400　|　评论：5　

原题链接：[蓝桥杯][2019年第十届真题]Fibonacci 数列与黄金分割

认真分析一下题目
“Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。”
### 一、思路
**会趋近于黄金分割**
由于这个数据规模1 ≤ N ≤ 2000000000可能会溢出，加上题目说会趋近于黄金分割，我就有个大胆的想法：会不会在某个范围内，得出的结果都不一样，出了这个范围，结果都是一样呢？
然后我就循环计算出前1~50的计算结果
![](/image_editor_upload/20200323032839_22417.png)
通过计算结果可以发现，1~19的计算结果都不一样，但是20以及20之后的计算结果，都是0.61803399，所以可以直接忽略数据精度问题了。
### 二、关于Fibonacci 数列（斐波那契）

```cpp
斐波那契是这样一个数列：0、1、1、2、3、5、8、13、21、34、……（从第三项开始，每一项都是前两项的和），斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
```
**从第三项开始，每一项都是前两项的和**
```cpp
/*
 * 斐波那契数列动态规划法
 * */
double fibo(long n){
    if(n < 1) return -1;
    long F[n + 1];
    F[1] = 1;
    F[2] = 1;
    for (int i = 3; i <= n; ++i) F[i] = F[i - 1] + F[i - 2];
    return F[n];
}
```
动态规划思路：将数列预先缓存进数组里，需要取哪项，取出来即可。

------------

```cpp
/*
 * 斐波那契数列递归法
 * */
double fibo(long n){
    if(n == 1 || n == 2) return 1;
    return fibo(n - 1) + fibo(n - 2);
}
```
不过，展开递归法的递归树，会发现重复了很多子问题，效率太低，不建议使用（但是在此题也足够用）
![](/image_editor_upload/20201214090020_43676.jpg)

------------
### 三、C++保留小数
```cpp
#include <iostream>
#include <iomanip>//引入iomanip头
using namespace std;
int main(){
    double a = 4,b = 3;
    cout << setiosflags(ios::fixed) << setprecision(8) << (a / b) <<endl;//保留八位小数
}
```
setiosflags与setprecision合用，可以控制小数点右边的数字个数。

------------

### ****通过以上推论，可以得到以下代码****

```cpp
#include <iostream>
#include <iomanip>
using namespace std;
double fibo(long n){
    if(n < 1) return -1;
    long F[n + 1];
    F[1] = 1;
    F[2] = 1;
    for (int i = 3; i <= n; ++i) F[i] = F[i - 1] + F[i - 2];
    return F[n];
}
int main(){
    long num;
    cin >> num;
    if (num < 20) cout << setiosflags(ios::fixed) << setprecision(8) << (fibo(num) / fibo(num + 1)) <<endl;//保留八位小数
    else cout << "0.61803399" << endl;
}
```

0.0分

4 人评分

C语言网提供「C语言、C++、算法竞赛、真题百练、Python课程」在线课程，全部由资深研发工程师或ACM金牌大佬亲授课，更科学、全面的课程体系，以在线视频+在线评测的学习模式学习，学练同步，拒绝理论派，真正学会编程！还有奖学金等增值福利等你！

　　评论区

鼬殇

#include<iostream>
#include<stdio.h>
using namespace std;
const int N = 101;
float a[N];
int n;
int main(){
    cin>>n;
    a[1]=1,a[2]=1;
    for(int i=3;i<=25;i++){
        a[i]=a[i-1]+a[i-2];
    }
    if(n<25){
        printf("%.8f",a[n]/a[n+1]);
    }else{
        cout<<"0.61803399";
    }
    return 0;
}

大佬，我这思路和你一样，为啥错误。。。

2020-12-04 17:56:39 | |

鼬殇

一样的思路，为啥我的错误。。。。

2020-12-04 17:36:55 | |

Goooood

牛啊老哥！

2020-11-03 19:55:10 | |

小刘

nb老哥666

2020-04-26 19:39:30 | |

陌

这脑回路。。我就想不到，有没有什么算法可以解决，这有点投机了

2020-04-16 22:46:24 | |

精彩推荐

【C语言训练】计算1~N之间所有奇数之和（C语言代码）浏览：537

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）浏览：667

校门外的树（C语言代码）浏览：594

求圆的面积（C语言代码）浏览：473

剪刀石头布（C++代码）浏览：550

[蓝桥杯][历届试题]翻硬币（C++代码）浏览：772

【C语言训练】亲密数（C语言描述,反正怎么都能对）浏览：1059

Quadratic Equation （C语言代码）浏览：804

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）浏览：1029

上车人数（C语言代码）浏览：583