C++通过while循环来求解斐波那契数列 |21xrx.com

C++通过while循环来求解斐波那契数列

2023-07-09 05:53:29 深夜i -- --

C++ while循环斐波那契数列求解

斐波那契数列是数学中的一种经典问题，它的定义是第一项为0，第二项为1，从第三项开始，每一项都是由前两项相加而来。例如，斐波那契数列的前十个数分别为0、1、1、2、3、5、8、13、21、34。而使用C++语言，通过while循环来求解斐波那契数列是非常简单的。

使用while循环来求解斐波那契数列，需要先定义一个变量，用来表示前一个数，再定义一个变量，用来表示当前数。如下所示：


int prev = 0;
int curr = 1;

接下来，在while循环内部计算新的数。每次循环结束后，将当前数赋值给前一个数，将新计算的数赋值给当前数。代码如下所示：


while (condition) {
  int next = prev + curr;
  // do something with next
  prev = curr;
  curr = next;
}

在这段代码中，可以使用“condition”表达式来控制循环的次数。例如，如果只想计算斐波那契数列的前十个数，则可以将“condition”设置为“curr < 55”，因为斐波那契数列的第十个数是55。

最后，在循环内部，可以使用“next”变量来做一些操作，例如将其打印到屏幕上，或将其存储到一个数组中。以下是完整的代码示例，计算斐波那契数列的前十个数并将其打印到屏幕上：


#include <iostream>
using namespace std;
int main() {
  int prev = 0;
  int curr = 1;
  int count = 0;
  while (curr < 55) {
    int next = prev + curr;
    cout << next << " ";
    prev = curr;
    curr = next;
    count++;
  }
  cout << endl << "Calculated " << count << " Fibonacci numbers." << endl;
  return 0;
}

在这个示例中，使用了一个“count”变量来记录计算了多少个斐波那契数。最后打印出了计算的斐波那契数列的数的个数。通过while循环和简单的算术操作，C++可以轻松地求解斐波那契数列。

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

下一篇: C++中求数的最大质因子

评论区

()

相似文章