问题1078--求分数序列和

1078: 求分数序列和

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

有一个分数序列,其中qi+1=qi+pi, pi+1=qi,p1=1,q1=2。比如这个序列前6项分别是。求这个分数序列的前n项之和。

输入

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

输出

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

样例输入 Copy

2

样例输出 Copy

3.5000