05-0. 求序列前N项和(15)

来源:互联网 发布:php 订单系统设计 编辑:程序博客网 时间:2024/05/21 05:17

本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起,每一项的分子是前一项分子与分母的和,分母是前一项的分子。

输入格式:

输入在一行中给出一个正整数N。

输出格式:

在一行中输出部分和的值,精确到小数点后2位。题目保证计算结果不超过双精度范围。

输入样例:
20
输出样例:
32.66

#include <stdio.h>int main(){    int N;    double sum = 0;    double a = 1, b = 2;        scanf("%d", &N);        int i;    double tmp;    for ( i=0; i<N; i++ ) {        sum += b/a;        tmp = b;        b = a+b;        a = tmp;    }        printf("%.2f\n", sum);        return 0;}


0 0
原创粉丝点击