斐波那契数列公式法

最新推荐文章于 2023-10-31 11:28:12 发布

原创最新推荐文章于 2023-10-31 11:28:12 发布 · 560 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

数论专栏收录该内容

34 篇文章

订阅专栏

本文介绍如何使用C++实现斐波那契数列，并通过计算黄金分割比例(a/b)，探讨了该数列在数学中的经典应用。代码示例展示了计算(n)次斐波那契数并求和，最后输出结果保留两位小数。

在这里插入图片描述
https://www.luogu.com.cn/problem/P1720

#include<cmath>
#include<iostream>
#include<cstdio>
using namespace std;
int main(void)
{
	double a=(1+sqrt(5))/2;
	double b=(1-sqrt(5))/2;
	int n; cin>>n;
	double a1=1;
	double a2=1;
	for(int i=1;i<=n;i++)
	{
		a1=a1*a;
		a2=a2*b;
	}
	double sum=(a1-a2)/sqrt(5);
	printf("%.2lf",sum);
}