/ Vijos / 题库 /

求分数序列和

求分数序列和

时间限制: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

信息

ID
1321
难度
1
分类
模拟 | 递推 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
3
上传者