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

}

相关推荐
anscos3 分钟前
为CUDA 代码引入静态分析
c++·工业软件·功能检测
众少成多积小致巨4 分钟前
C++ 规范参考(中)
c++
shylyly_18 分钟前
C++中的类型转换
开发语言·c++·匿名对象·隐式类型转换·拷贝优化
jinyishu_21 分钟前
哈希表原理与开放定址法C++实现
c++·哈希算法·散列表
青山木1 小时前
Hot 100 ---腐烂的橘子
java·数据结构·后端·算法·leetcode·广度优先
未来之窗软件服务1 小时前
计算机考试-快速排序—东方仙盟
数据结构·算法·排序算法·仙盟创梦ide·东方仙盟
小龙报1 小时前
【优选算法】1. 水果成蓝 2.找到字符串中所有字母的异位词
java·c语言·数据结构·数据库·c++·redis·算法
wWYy.1 小时前
数据结构:跳表
数据结构
txzrxz2 小时前
数论:排列数、组合数、费马小定理、逆元、同余定理
c++·算法·数论·组合数·费马小定理·逆元·排列数
xqqxqxxq2 小时前
LeetCode Hot100 双指针专项题解笔记
笔记·算法·leetcode