B2069 求分数序列和

白简 · 2021-07-18 15:36:59 · 题解

题意

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

根据公式我们可以得出， 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;
}