#B1196. 求分数序列和

求分数序列和

【题目描述】

有一个分数序列:

$$\frac{q_1}{p_1},\frac{q_2}{p_2},\frac{q_3}{p_3},\ldots$$

其中 p1=1p_1=1,q1=2q_1=2,并且对于 i≥1i\ge1:

qi+1=qi+pi,pi+1=qi.q_{i+1}=q_i+p_i,\quad p_{i+1}=q_i.

例如,该序列的前 66 项为:

$$\frac{2}{1},\frac{3}{2},\frac{5}{3},\frac{8}{5},\frac{13}{8},\frac{21}{13}.$$

给定正整数 nn,请计算这个分数序列前 nn 项的和。


【输入描述】

输入一个正整数 nn。

保证:

  • 1≤n≤301\le n\le 30。

【输出描述】

输出一个浮点数,表示分数序列前 nn 项的和。

结果按四舍五入保留 44 位小数。


【样例 1】

【样例 1 输入】

2

【样例 1 输出】

3.5000

【样例 1 解释】

前 22 项为 21\frac{2}{1} 和 32\frac{3}{2},它们的和为 3.53.5。


【样例 2】

【样例 2 输入】

6

【样例 2 输出】

10.0071