820 - 循环基础-分数序列和

计算鸭有一个分数序列 $\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 \le 30)$。

输出

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

样例

输入

2

输出

3.5000
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题