分数序列求和 描述 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数 输入格式 输入一个正整数 输出格式 前 n 项和 输入输出示例 输入1 5 输出8.391666666666667
时间: 2023-11-06 14:05:34 浏览: 63
python 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和 (示例)
5星 · 资源好评率100%
这个数列被称为斐波那契数列的扩展,可以使用斐波那契数列的递推公式来求解。具体来说,我们可以使用循环来计算前n项的和,每一项都是前一项和前两项的和,同时记录分子和分母的和即可。以下是具体步骤:
1. 定义变量a=2,b=1,sum=0,分别表示当前项的分子、分母和前n项的和。
2. 使用循环计算前n项的和,每一项都是前一项和前两项的和,同时记录分子和分母的和。
3. 输出前n项的和。
代码如下:
```
int n = 输入的正整数;
int a = 2, b = 1, sum = 0;
for (int i = 1; i <= n; i++) {
sum += a;
int tmp = a + b;
b = a;
a = tmp;
}
输出(sum * 1.0); //注意要将sum转换为浮点数输出
```
阅读全文