C++实现斐波那契数列前n项和 |21xrx.com

C++实现斐波那契数列前n项和

2023-06-23 21:08:49 深夜i -- --

C++ 斐波那契数列前n项和

斐波那契数列是指：1、1、2、3、5、8……这个数列的每一项都是由前两项相加而来的。在编程语言中，我们可以使用递归或循环来实现斐波那契数列的前n项和。在C++语言中，下面是一种可行的方法：


#include <iostream>
using namespace std;
int main() {
  int n; // 输入n
  cout << "请输入斐波那契数列的项数n：";
  cin >> n;
  int f1 = 1, f2 = 1, f3 = 0, sum = 2; // 定义变量，其中f1和f2是斐波那契数列的前两项
  for (int i = 3; i <= n; i++) {
    f3 = f1 + f2; // 求当前项
    sum += f3; // 累加和
    f1 = f2; // 更新前两项
    f2 = f3; // 更新前两项
  }
  cout << "前n项和为：" << sum << endl;
  return 0;
}

首先，我们需要输入待求项数n。然后，我们定义三个变量f1、f2和f3，分别表示斐波那契数列的前两项和当前项。同时，我们定义一个sum变量，用于储存前n项和的结果，其初值为2，因为斐波那契数列的前两项和为2。

接下来，我们使用for循环求解斐波那契数列前n项和。在循环中，我们首先根据前两项求出当前项f3，然后将其累加到sum中。接着，更新前两项，f1赋值为f2，f2赋值为f3。当循环结束后，sum的值即为前n项和。

最后，我们输出前n项和的结果。

当我们输入n为10时，程序的输出结果为：前n项和为：143。

通过这个程序，我们可以很方便地求解斐波那契数列的前n项和，这也说明了C++语言的强大和灵活性。

上一篇: idea打包java可执行jar包

下一篇: C++返回值取决于什么？

评论区

()

相似文章