#930. 求分数序列和

求分数序列和

题目描述

有一个分数序列

q1p1,q2p2,q3p3,q4p4,q5p5,....qnpn\red{ \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} ,.... \frac{q_n}{p_n} }

其中

  • qi+1=qi+pi\red{q_{i+1} = q_i+ p_i}
  • pi+1=qi\red{p_{i+1} = q_i}
  • p1=1\red{p_1 = 1}
  • q1=2\red{q_1 = 2}

比如这个序列前6项分别是:

21,32,53,85,138,2113,\red{ \frac{2}{1} , \frac{3}{2} , \frac{5}{3} , \frac{8}{5} ,\frac{13}{8} ,\frac{21}{13} , }

求这个分数序列的前n\red{n}项之和。

输入格式

输入有一行,包含一个正整数n\red{n}(n<=30\red{n<= 30} )。

输出格式

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

样例

输入数据

2

输出数据

3.5000