不是VIP会员,不能显示答案

1078 求分数序列和

时间限制: 1000 ms 内存限制: 65536 KB
题目描述:

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

输入:

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

输出:

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

样例输入:
2
样例输出:
3.5000
提示:
来源: NO
解答: NO