蓝桥杯-斐波那契与黄金分割

最新推荐文章于 2024-11-02 00:25:27 发布

指尖在跳舞

最新推荐文章于 2024-11-02 00:25:27 发布

阅读量109

点赞数 1

文章标签：蓝桥杯 c++ 学习

本文链接：https://blog.csdn.net/weixin_51326215/article/details/123597583

版权

在这里插入图片描述
思路：因为趋于一定数值后前八位小数就不会再变化了，因此可以先输出一下试试，确定那个范围，然后多于那个范围的数据就是定值了，不需要再计算了，直接输出即可。
要注意的是vector<>中使用float会导致精度不够，需要使用double!

答案：

#include<iomanip>
#include<iostream>
#include<vector>
#include<algorithm> 
using namespace std;

int main()
{
vector<double> f={};
f.push_back(0);
f.push_back(1);
f.push_back(1);
f.push_back(2);
//cout <<setprecision(8) <<std::fixed<<f[2]/f[3];
	long long n;
	cin>>n;
	if(n>=1&&n<=20) 
	{
		for(int i=4;i<n+3;i++)
		f.push_back(f[i-1]+f[i-2]);
		
		cout <<setprecision(8) <<std::fixed<<f[n]/f[n+1];
	}
	else 	
	cout <<"0.61803399";
	return 0;
	
}