2332 - 【入门】求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和

通过次数

134

提交次数

165

Time Limit : 1 秒
Memory Limit : 128 MB

求1/1+1/2+2/3+3/5+5/8+8/13+13/21+21/34……的前n项的和。

Input

第1行:一个整数n(1 <= n <= 30 )。

Output

一行:一个小数,即前n项之和(保留3位小数)。

Examples

Input

20

Output

12.660

Source

函数问题