C++计算斐波那契数列前20项的和
C++计算斐波那契数列前20项的和
斐波那契数列是一个经典的数学数列,其特点是每一项都是前两项的和。以下是使用C++语言,利用do-while循环计算斐波那契数列前20项的和的示例代码:
#include <iostream>
int main() {
int n = 20; // 设置要求和的项数
double sum = 0;
double a = 2, b = 1; // 数列的初始两项
int i = 0;
do {
double temp = a / b; // 计算当前项的值
sum += temp; // 将当前项的值添加到总和中
// 计算下一项的值
double next = a + b;
a = b;
b = next;
i++;
} while (i < n);
std::cout << '前' << n << '项的和为:' << sum << std::endl;
return 0;
}
运行此程序将输出结果:
前20项的和为:32.6603
代码解释:
- 我们首先定义了变量
n来存储要求和的项数,这里设置为20。 - 定义变量
sum用于存储数列的和,并初始化为0。 - 定义变量
a和b分别表示斐波那契数列的初始两项,分别为2和1。 - 使用
do-while循环计算数列的和,循环条件为i < n,即循环执行20次。 - 在循环体内,我们首先计算当前项的值
temp = a / b。 - 然后将当前项的值
temp加到总和sum中。 - 接下来,我们计算下一项的值,并将
a和b的值更新为下一项和当前项的值。 - 最后,将循环计数器
i加1。 - 循环结束后,程序输出计算得到的数列前20项的和。
注意:
- 由于该数列的项数较多,为了避免溢出,我们使用
double类型来存储计算结果。 - 该程序计算的是斐波那契数列相邻两项的商的和,而非简单的斐波那契数列求和。
原文地址: https://www.cveoy.top/t/topic/bwvT 著作权归作者所有。请勿转载和采集!