C++实现斐波那契数列 |21xrx.com

C++实现斐波那契数列

2023-07-03 02:44:09 深夜i -- --

C++ 斐波那契数列实现

斐波那契数列是由一系列数列所组成的，其中每个数都是前两个数的和。在计算机编程中，斐波那契数列是一个常见的算法。在 C++ 编程语言中实现斐波那契数列非常简单，只需要使用循环和条件语句即可。

在 C++ 中，我们可以使用递归函数实现斐波那契数列，但这样做会导致无限递归而让程序变得很慢。因此，我们可以使用循环来实现斐波那契数列。

下面是一个使用 C++ 实现斐波那契数列的代码示例：


#include <iostream>
using namespace std;
int main()
{
  int n;
  int fib1 = 0, fib2 = 1, current_fib;
  cout << "Enter the number of terms: ";
  cin >> n;
  cout << "Fibonacci Series: ";
  for (int i = 1; i <= n; ++i)
  {
    if (i == 1)
    
      current_fib = fib1;
    
    else if (i == 2)
    
      current_fib = fib2;
    
    else
    {
      current_fib = fib1 + fib2;
      fib1 = fib2;
      fib2 = current_fib;
    }
    cout << current_fib << " ";
  }
  return 0;
}

在上面的代码中，我们定义了三个变量：`n`，`fib1` 和 `fib2`，并初始化了 `fib1` 和 `fib2`，因为斐波那契数列的前两个数是 0 和 1。我们还定义了一个名为 `current_fib` 的变量，它用于存储当前计算的斐波那契数。

然后，我们使用 `for` 循环来计算斐波那契数列中的每个数。在 `for` 循环内部，我们使用一个 `if...else` 语句来确定当前计算的是斐波那契数列中的第一个数还是第二个数，如果不是，则计算当前位置的斐波那契数，并使用 `fib1` 和 `fib2` 变量来更新 `current_fib` 变量。

使用上面的代码，我们可以方便地在 C++ 中实现斐波那契数列。

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

下一篇: 如何在C++子类中访问父类成员变量？

评论区

()

相似文章