洛谷B2069 求分数序列和

旺旺的碎冰冰~

已于 2023-03-14 21:05:09 修改

阅读量245

点赞数

分类专栏：洛谷刷题（C语言版）文章标签：算法 c语言

于 2023-03-14 08:50:14 首次发布

本文链接：https://blog.csdn.net/liubang00001/article/details/129444863

版权

洛谷刷题（C语言版）专栏收录该内容

218 篇文章 47 订阅

订阅专栏

求分数序列和

题目描述

有一个分数序列 $\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<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<stdbool.h>
int main(){
	double p=1.0,q=2.0,sum;
	int m,i;
	double p1=p,q1=q;
	scanf("%d",&m);
	sum=q/p;
	for(i=1;i<m;i++){
		q=q1+p1;
		p=q1;
		p1=p;
		q1=q;
		sum+=1.0*q/p;
	}
	printf("%.4lf",sum);
	return 0;//csdn 旺旺的碎冰冰~
}