1152: §1 4 求分数序列和
[Creator : ]
Description
有一个分数序列 $\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},\ \cdots$,其中 $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$ 项之和。
比如这个序列前 $6$ 项分别是 $\frac{2}{1},\ \frac{3}{2},\ \frac{5}{3},\ \frac{8}{5},\ \frac{13}{8},\ \frac{21}{13}$。
求这个分数序列的前 $n$ 项之和。
Input
输入有一行,包含一个正整数 $n\ (n ≤ 30)$。
Output
输出有一行,包含一个浮点数,表示分数序列前 $n$ 项的和,精确到小数点后 $4$ 位。
Sample 1 Input
2
Sample 1 Output
3.5000