#2215. 求分数序列和

求分数序列和

说明

\n有一个分数序列 $\\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$。比如这个序列前$5$项分别是$\\frac{2}{1}$,$\\frac{3}{2}$,$\\frac{5}{3}$,$\\frac{8}{5}$,$\\frac{13}{8}$。求这个分数序列的前$n$项之和。\n

输入格式

\n输入有一行,包含一个正整数$n$($n≤30$)。\n\n

输出格式

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