21xrx.com
2025-04-11 19:51:40 Friday
文章检索 我的文章 写文章
C++实现斐波那契数列
2023-07-03 02:44:09 深夜i     11     0
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++ 中实现斐波那契数列。

  
  

评论区

请求出错了