最新消息:码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。

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

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

码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。

【题目描述】

有一个分数序列 $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

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