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

#include<iostream>

#include<iomanip>

using namespace std;

double fibb(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<<setprecision(8)<<fixed<<fibb(num)/fibb(num+1)<<endl;

}else{

cout<<"0.61803399"<<endl;

}

return 0;

}

相关推荐
_深海凉_9 分钟前
LeetCode热题100-寻找两个正序数组的中位数
算法·leetcode·职场和发展
故事还在继续吗16 分钟前
C++20关键特性
开发语言·c++·c++20
青少儿编程课堂1 小时前
2026青少儿信息素养大赛备赛指南!Python/Scratch/C++备考要点
开发语言·c++·python
旖-旎1 小时前
深搜练习(电话号码字母组合)(3)
c++·算法·力扣·深度优先遍历
谭欣辰1 小时前
C++快速幂完整实战讲解
算法·决策树·机器学习
Mr_pyx1 小时前
【LeetHOT100】随机链表的复制——Java多解法详解
算法·深度优先
AIFarmer1 小时前
【无标题】
开发语言·c++·算法
John_ToDebug2 小时前
WebHostView 与 TabStrip 交互机制深度解析
c++·chrome·windows
AGV算法笔记2 小时前
CVPR 2025 最新感知算法解读:GaussianLSS 如何用 Gaussian Splatting 重构 BEV 表示?
算法·重构·自动驾驶·3d视觉·感知算法·多视角视觉
勤劳的进取家3 小时前
数据链路层基础
网络·学习·算法