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

}

相关推荐
chari克里8 小时前
QT5.15.2 + msvc2022部署全流程说明(windows可联网环境)
开发语言·c++·qt
码匠许师傅9 小时前
【C++三方组件】mbedTLS:面向嵌入式的轻量 TLS
开发语言·c++
叉烧滑蛋10 小时前
B站台湾大学郭彦甫|MATLAB 学习笔记|04 变量与档案存取
数据结构
?re?ta?rd?ed?10 小时前
C++11新特性,{}与左值
c++·windows
j7~10 小时前
【穷举、深搜与回溯算法】一棵决策树讲透全排列与子集
数据结构·c++·算法·leetcode·回溯·递归
傅科摆 _ py11 小时前
DP,贪心,堆和栈,二分力扣复习
开发语言·python·算法
kiracrimson11 小时前
栈与队列容器:适配器、deque 与 priority_queue
开发语言·c++·适配器模式
Shaoshing12 小时前
LeetCode100 42.接雨水
java·算法·leetcode
域限奇点访客12 小时前
用AI生成问卷的网站怎么选?看题目录入结构、题型映射和生成后的校验
算法
qq_4663024513 小时前
如何通过部分文件名,读取出整个文件名
c++·qt