题目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;

}

相关推荐
luoganttcc9 小时前
大模型是否即将到达算法极限
算法
咩咦10 小时前
C++学习笔记22:前置后置 ++/-- 和日期减日期
c++·学习笔记·运算符重载·日期类·前置++·后置++·日期减日期
计算机安禾10 小时前
【c++面向对象编程】第40篇:单例模式(Singleton)的多种C++实现
开发语言·c++·单例模式
叶小鸡10 小时前
小鸡玩算法-力扣HOT100-动态规划(上)
算法·leetcode·动态规划
LuminousCPP10 小时前
数据结构 - 线性表第三篇:基于顺序表实现 C 语言通讯录(基础功能篇)
c语言·数据结构·经验分享·笔记·算法
_日拱一卒10 小时前
LeetCode:114二叉树展开为链表
java·开发语言·算法
无小道10 小时前
Redis——哈希类型相关指令
redis·算法·哈希算法
凌波粒10 小时前
LeetCode--513.找树左下角的值(二叉树)
java·算法·leetcode
一个不知名程序员www10 小时前
算法学习入门---算法题DAY1
c++·算法
子琦啊10 小时前
构造函数、this指向和原型链机制
javascript·算法·贴图