求分数序列和

难度：T2

【知识点：递推】【知识点：状态更新】【知识点：实数运算】

前置知识：循环、临时变量、实数除法、四位小数输出

题目描述

一个分数序列的首项分子 $q_1=2$、分母 $p_1=1$。下一项按 $q_{i+1}=q_i+p_i$、$p_{i+1}=q_i$ 产生。前几项是 $2/1,3/2,5/3,8/5$。求前 $n$ 项的和。

输入格式

一行一个整数 $n$。

输出格式

一行输出前 $n$ 项的和，保留小数点后 $4$ 位。

样例输入

2

样例输出

3.5000

数据范围

$1\le n\le30$。

输入输出方式

标准输入输出。