21xrx.com
2024-09-20 06:09:43 Friday
登录
文章检索 我的文章 写文章
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++ 中实现斐波那契数列。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复