编程题

1078:求分数序列和


时间限制: 1000 ms         内存限制: 65536 KB
提交数:70132    通过数: 48964

【题目描述】

有一个分数序列 $\\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
查看答案
赣ICP备20007335号-2