#101. 计算斐波那契分数序列前N项和

计算斐波那契分数序列前N项和

计算斐波那契分数序列前N项和

题目描述

计算序列 2/1+3/2+5/3+8/5+2/1 + 3/2 + 5/3 + 8/5 + \dots 的前 NN 项之和。注意该序列从第 2 项起,每一项的分子是前一项分子与分母的和,分母是前一项的分子。

输入格式

输入在一行中给出一个正整数 NN

输出格式

在一行中输出部分和的值,精确到小数点后两位。题目保证计算结果不超过双精度范围。

样例输入

20

样例输出

32.66

数据范围

1N1041 \le N \le 10^4