首页 > 代码库 > 05-0. 求序列前N项和(15)

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

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

输入格式:

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

输出格式:

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

输入样例:

20

输出样例:

32.66

 

 

 

 1 #include <stdio.h> 2  3 int main() 4 { 5     int n; 6     scanf("%d", &n); 7      8     double divident, divisor;                 //divident为分母,divisor为分子  9     double t, sum = 0;10     int i;11     divident = 2;12     divisor = 1;13     for(i = 1; i <= n; i++) {14         sum += divident / divisor;15         t = divident;16         divident = divident + divisor;17         divisor = t;18     }19     printf("%.2lf", sum);20     21     return 0;22 }