#T222. 【例37.2】 求分数序列和

【例37.2】 求分数序列和

{"zh":"

说明

\n\n有一个分数序列 fracq1p1\\frac{q_1}{p_1},fracq2p2\\frac{q_2}{p_2}fracq3p3\\frac{q_3}{p_3},fracq4p4\\frac{q_4}{p_4}fracq5p5\\frac{q_5}{p_5},.... ,其中qi+1=qi+piq_{i+1}=q_i+p_ipi+1=qip_{i+1}=q_ip1=1p_1=1q1=2q_1=2。比如这个序列前55项分别是frac21\\frac{2}{1},frac32\\frac{3}{2},frac53\\frac{5}{3},frac85\\frac{8}{5},frac138\\frac{13}{8}。求这个分数序列的前nn项之和。\n\n

输入格式

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

输出格式

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

样例

\n
<code class="language-input1">2</code>
<code class="language-output1">3.5000</code>
\n\n"}