1094 - 求分数序列和

有一个分数数列\frac{q1}{p1}, \frac{q2}{p2}, \frac{q3}{p3},\frac{q4}{p4}, \frac{q5}{p5},\cdots ,

其中 q(i+1)=qi+pi,\ p(i+1)=qi,\ p1=1,\ q1=2。

比如这个序列前6项分别为\frac{2}{1},\frac{3}{2},\frac{5}{3},\frac{8}{5},\frac{13}{8},\frac{21}{13}。

求这个分数序列的前n项之和。

输入有一行，包含一个正整数n(n <= 30)。

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