#K0229. 规律和

规律和

题目描述:

有一个分数序列 x1 / y1 , x2 / y2 , x3 / y3 ......
其中:
y1=1x1=2y_1​= 1,x_1​= 2
xi=xi1+yi1x_{i}​= x_{i-1}+ y_{i-1}
yi=xi1y_{i}​=x_{i-1}​
比如这个序列前6项分别是 2 / 1 ,3 / 2 ,5 / 3 ,8 / 5 ,13 / 8 ,21 / 13。求这个分数序列的前n项之和。

输入格式:

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

输出格式:

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

样例输入:

2

样例输出:

3.5000