求分数序列和

最新推荐文章于 2024-08-24 22:37:06 发布

Pretty Boy Fox

最新推荐文章于 2024-08-24 22:37:06 发布

阅读量801

点赞数 21

文章标签： c++

本文链接：https://blog.csdn.net/2301_80065123/article/details/141141417

版权

求分数序列和

题目描述

有一个分数序列 $\dfrac{q_{1}}{p_{1}},\dfrac{q_{2}}{p_{2}},\dfrac{q_{3}}{p_{3}},\dfrac{q_{4}}{p_{4}},\dfrac{q_{5}}{p_{5}},...$ ，其中 $q_{i+1}=q_{i}+p_{i}, p_{i+1}=q_{i},p_{1}=1,q_{1}=2$ 。比如这个序列前 $6$ 项分别是 $\dfrac{2}{1},\dfrac{3}{2},\dfrac{5}{3},\dfrac{8}{5},\dfrac{13}{8},\dfrac{21}{13}$ 。求这个分数序列的前 $n$ 项之和。

输入格式

输入一行一个正整数 $n(n\leq 30)$ 。

输出格式

输出一行一个浮点数，表示分数序列前 $n$ 项的和，精确到小数点后 $4$ 位。

样例 #1

样例输入 #1

样例输出 #1

3.5000

提示说明

在这里插入图片描述

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
ll q[35],p[35];

int main()
{
    ll n;
    cin>>n;
    
    double sum=0;
    q[1]=p[1]=1;
    
    for(ll i=2;i<=n+1;i++)
    {
        p[i]=q[i-1];
        q[i]=q[i-1]+p[i-1];
        sum+=double(q[i]*1.0/p[i]*1.0);
    }
    
    printf("%.4lf",sum);
    return 0;
}