#B1196. 求分数序列和
求分数序列和
【题目描述】
有一个分数序列:
$$\frac{q_1}{p_1},\frac{q_2}{p_2},\frac{q_3}{p_3},\ldots$$其中 ,,并且对于 :
例如,该序列的前 项为:
$$\frac{2}{1},\frac{3}{2},\frac{5}{3},\frac{8}{5},\frac{13}{8},\frac{21}{13}.$$给定正整数 ,请计算这个分数序列前 项的和。
【输入描述】
输入一个正整数 。
保证:
- 。
【输出描述】
输出一个浮点数,表示分数序列前 项的和。
结果按四舍五入保留 位小数。
【样例 1】
【样例 1 输入】
2
【样例 1 输出】
3.5000
【样例 1 解释】
前 项为 和 ,它们的和为 。
【样例 2】
【样例 2 输入】
6
【样例 2 输出】
10.0071