最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 求分数序列和

C++ 少儿编程 1535浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

【题目描述】

有一个分数序列 $frac{q_1}{p_1},frac{q_2}{p_2},frac{q_3}{p_3},frac{q_4}{p_4},frac{q_5}{p_5},….$ ,其中$q_{i+1}= q_i+ p_i$, $p_{i+1}=q_i, p_1= 1, q_1= 2$。比如这个序列前$6$项分别是$frac{2}{1},frac{3}{2},frac{5}{3},frac{8}{5},frac{13}{8},frac{21}{13}$。求这个分数序列的前$n$项之和。

【输入】

输入有一行,包含一个正整数$n(n ≤ 30)$。

【输出】

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

【输入样例】

2

【输出样例】

3.5000

您必须 登录 才能发表评论!