自动搬运

查看原文

来自洛谷，原作者为

	白简 ʕ̯•͡˔•̯᷅ʔʕ̯•͡˔•̯᷅ʔʕ̯•͡˔•̯᷅ʔʕ̯•͡˔•̯᷅ʔʕ̯•͡˔•̯᷅ʔ

搬运于2025-08-24 21:03:10，当前版本为作者最后更新于2021-07-18 15:36:59，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题意

我们可以很容易的看出这是一道斐波那契数列题。

$q_{i+1} = q_i + p_i$

$p_{i+1} = q_i$

$q_1= 1$

$p_1=1$

根据公式我们可以得出， $q_2=q_1+p_1=2$ ，$p_2=q_1=1$ , $q_3=q_2+p_2=2+1=3$ 。

我们已经找到了规律。

Code

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
	double a=1,b=1,c,s=0;
	int i,n;
	cin>>n;
	for(i=1;i<=n;++i)
	{
		c=a+b;
		a=b;
		b=c;
		//斐波那契部分； 
		s=s+b/a;//求和； 
	}
	printf("%0.4lf\n",s);
	return 0;
}