Description

有一个分数序列 q1/p1，q2/p2，q3/p3，q4/p4，q5/p5，..... 这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。

1. 定义和初始化

2. 确定循环，要求加前n想

3. 确定每一项的递推关系  ，设每一项为  a/b; 新的a=   b=

4. 累加

for(int i=1;i<=n;i++)
    {
        sum+=1.0*a/b;
      。。。。。
    }

Input Format

Output Format

2

3.5000

Source