C++编程：斐波那契数列求和 |21xrx.com

C++编程：斐波那契数列求和

2023-07-10 20:33:39 深夜i -- --

C++ 编程斐波那契数列求和算法

斐波那契数列是一组非常著名的数字序列，它的规律是每一个数字都是前两个数字之和，即1, 1, 2, 3, 5, 8, 13……以此类推。在C++编程中，我们可以使用循环或递归的方式来实现求和斐波那契数列的问题。

循环方式求和斐波那契数列：

首先，我们需要定义一个整型数组，并初始化它的前两个数字为1。然后利用循环语句，从第三个数字开始逐一计算每一个数字的值，并将它们累加起来，最终得到斐波那契数列前n个数字的和。

示例代码：


int fibonacci(int n)
{
  int a[100];
  int sum = 0;
  a[1] = 1;
  a[2] = 1;
  for(int i = 3; i <= n; i++)
  {
    a[i] = a[i - 1] + a[i - 2];
    sum += a[i];
  }
  return sum + 2;
}

递归方式求和斐波那契数列：

递归是一个非常常用的算法，对于斐波那契数列也同样适用。通过递归调用函数，我们可以直接计算每一个数字的值。

示例代码：


int fibonacci(int n)
{
  if(n == 1 || n == 2)
  
    return 1;
  
  else
  {
    return fibonacci(n - 1) + fibonacci(n - 2);
  }
}
int fibonacci_sum(int n)
{
  int sum = 0;
  for(int i = 1; i <= n; i++)
  {
    sum += fibonacci(i);
  }
  return sum;
}

通过上述方式，我们也可以得到斐波那契数列前n个数字的和。

总结：

在C++编程中，求和斐波那契数列是一个重要的问题，通过循环和递归两种不同的方式都可以达到相同的结果。在实际应用中我们可以根据具体情况选择不同的实现方式。

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

下一篇: 推荐一些适合自学C++的视频

评论区

()

相似文章