3932: 【例37.2】 求分数序列和

有一个分数序列 ${q_1}/{p_1}$，${q_2}/{p_2}$，${q_3}/{p_3}$，${q_4}/{p_4}$，${q_5}/{p_5}$，.... ;其中$q_{i+1}=q_i+p_i$， $p_{i+1}=q_i$，$p_1=1$，$q_1=2$。比如这个序列前$5$项分别是${2}/{1}$，${3}/{2}$，${5}/{3}$，${8}/{5}$，${13}/{8}$。求这个分数序列的前$n$项之和。

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

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

2

3.5000