题目2311:蓝桥杯2019年第十届省赛真题-Fibonacci 数列与黄金分割

#include<iostream>

#include<iomanip>

using namespace std;

double fibb(long n){

if(n<1){

return -1;

}

long Fn+1;

F1=1;

F2=1;

for(int i=3;i<=n;i++){

Fi=Fi-1+Fi-2;

}

return Fn;

}

int main(){

long num;

cin>>num;

if(num<20){

cout<<setprecision(8)<<fixed<<fibb(num)/fibb(num+1)<<endl;

}else{

cout<<"0.61803399"<<endl;

}

return 0;

}

相关推荐
间歇性努力持续性发呆的野生快乐选手11 小时前
栈的性质(进栈,出栈,访问)
数据结构·c++
m0_5474866611 小时前
《数据结构与算法》全套PPT课件2026(中国海洋大学)
数据结构·算法
旖旎夜光12 小时前
LeetCode 904:水果成篮(滑动窗口) —— 题解
数据结构·c++·算法·leetcode·滑动窗口
怪奇云呼军12 小时前
G.711、Opus 和重采样会拖慢识别吗?闪电智能VoiceAgent 的音频入口怎么选
java·人工智能·python·算法·云计算·音视频
乐观勇敢坚强的老彭13 小时前
C++ 竞赛常用算法模板速查表
开发语言·c++·算法
高洁0113 小时前
工信部教考中心证书
人工智能·深度学习·算法·机器学习·知识图谱
我变成萤火虫14 小时前
河南萌新联赛2026第(三)场:郑州轻工业大学
数据结构·c++·算法·贪心算法·stl·深度优先·哈希算法
Dr.kangder14 小时前
嵌入式面试总结(十九)——内存泄露
单片机·算法·面试·职场和发展·架构·硬件架构
白狐_79814 小时前
408数据结构第7章:B树①——基础概念与结构
数据结构·b树
Herbert_hwt14 小时前
【C语言基础】常量、选择结构与运算符全解析
c语言·开发语言·算法