该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5, ... ,

其中 qi+1= qi+ pi, pi+1=qi, p1=1, q1=2。比如这个序列前 6 项分别是 2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前 n 项之和。

输入格式

输入有一行，包含一个正整数

n(n<= 30)

输出格式

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

样例 #1

样例输入 #1

2

样例输出 #1

3.5000