题目描述
机械传动装置里有一组联动的齿轮对,第 $i$ 对的齿数比写作分子/分母形式,且满足:下一对的分子 = 当前分子 + 当前分母,下一对的分母 = 当前分子。已知第一对是 $rac{2}{1}$,即序列为 $rac{2}{1}, rac{3}{2}, rac{5}{3}, rac{8}{5}, \cdots$。
求前 $n$ 对齿数比的总和(实数),保留到小数点后 4 位。
输入格式
一行,一个正整数 $n$($n \le 30$)。
输出格式
一行,一个浮点数:前 $n$ 项之和,保留 4 位小数。
数据范围
$$1 \le n \le 30$$