POJ NOI0105-32 求分数序列和

问题链接：POJ NOI0105-32 求分数序列和。

---

总时间限制:

1000ms

内存限制:

65536kB

描述

有一个分数序列 q₁/p₁,q₂/p₂,q₃/p₃,q₄/p₄,q₅/p₅,.... ,其中q_i+1= q_i+ p_i, p_i+1=q_i, p₁= 1, q₁= 2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。

输入

输入有一行，包含一个正整数n(n <= 30)。

输出

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

样例输入

2

样例输出

3.5000

来源

1685

---

问题分析

  一个简单的序列迭代求和计算问题，要注意的是程序要尽量简洁，计算少尽可能少。

  同时要注意序列的迭代关系和求和。

程序说明

  输出格式是个要点，用C语言的输出格式通常要简单一些，C++也有自己的一套，估计能记住的人少之又少。

---

参考链接：（略）

---

AC的C++语言程序：

#include <iostream>
#include <iomanip>

using namespace std;

int main()
{
    int n;
    float q1, p1, qnext, sum;

    cin >> n;

    sum = 0;
    q1 = 2.0;
    p1 = 1.0;
    for(int i=1; i<=n; i++) {
        sum += q1 / p1;
        qnext = q1 + p1;
        p1 = q1;
        q1 = qnext;
    }

    cout << fixed << setprecision(4) << sum << endl;

    return 0;
}