C++使用while循环求解菲波那契数列问题 |21xrx.com

C++使用while循环求解菲波那契数列问题

2023-07-13 01:27:58 深夜i -- --

C++ while循环菲波那契数列

菲波那契数列问题一直是计算机科学中的经典问题之一。C++作为一种流行的编程语言，在计算菲波那契数列中也有很好的表现。本文将介绍如何使用C++的while循环来求解菲波那契数列问题。

首先，在C++中定义菲波那契数列是非常简单的。可以使用以下代码创建一个int类型的菲波那契数组：


int fib[20];

接下来，我们需要将菲波那契数组的前两个元素赋值为1，因为菲波那契数列的前两项都是1。这可以使用以下代码完成：


fib[0] = 1;
fib[1] = 1;

在使用while循环求解菲波那契数列问题时，我们需要设置循环计数器和循环边界。在本例中，我们将设置循环计数器i的初始值为2，因为数组的前两个数已经赋值为1。而循环边界将设置为菲波那契数组的长度-1，因为我们只需要计算并存储前20个数。这可以使用以下代码完成：


int i = 2;
while(i < 20) {
 //待执行的语句
 i++;
}

在while循环中，我们需要使用以下代码计算当前的菲波那契数值：


fib[i] = fib[i-1] + fib[i-2];

这行代码首先提取fib数组中的前两个元素（即i-1和i-2），将它们相加并将结果存储在fib[i]中。最后，我们需要使用以下代码来输出菲波那契数组的所有值：


for(int i=0; i<20; ++i) {
 cout << fib[i] << " ";
}

将以上代码组合起来，我们就可以轻松地使用while循环求解菲波那契数列问题。完整代码如下：


#include <iostream>
using namespace std;
int main() {
 int fib[20];
 fib[0] = 1;
 fib[1] = 1;
 int i = 2;
 while(i < 20) {
  fib[i] = fib[i-1] + fib[i-2];
  i++;
 }
 for(int i=0; i<20; ++i) {
  cout << fib[i] << " ";
 }
 return 0;
}

在这段代码中，我们使用while循环来依次计算由C++数组存储的前20个菲波那契数。可以通过以上步骤轻松地使用while循环解决菲波那契数列问题。

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

下一篇: 使用Visual Studio进行C++开发安卓应用程序

评论区

()

相似文章