求分数序列和
时间限制:1秒 内存限制:256M
【问题描述】
有一个分数序列: \(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\)。比如这个序列前 \(6\) 项分别是 \(2/1,3/2,5/3,8/5,13/8,21/13\) 。求这个分数序列的前 \(n\) 项之和。
【输入格式】
输入有一行,包含一个正整数 \(n\)。
【输出格式】
输出有一行,包含一个浮点数,表示分数序列前 \(n\) 项的和,精确到小数点后4位。
【输入输出样例】
Input
2
Output
3.5000
【数据限制】
\(100\%\) 的数据满足:\(n ≤ 30\) 。
【来源】
Mr.he