如何用C++编写斐波那契数列代码 |21xrx.com

如何用C++编写斐波那契数列代码

2023-06-27 08:46:41 深夜i -- --

C++ 斐波那契数列代码

斐波那契数列是指一个数列，其中每个数字都是前两个数字之和，第一和第二项分别为0和1。这个数列起源于兔子繁殖的实际问题，因此也被称为兔子数列。斐波那契数列的数规律是:0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 。

在C++中，可以使用循环或递归的方式来编写斐波那契数列的代码。下面将介绍如何使用这两种方法编写斐波那契数列的代码。

使用循环的方法：

首先，我们需要定义一个数组来保存斐波那契数列中的数字。然后我们需要使用循环来计算并保存数列中的每个数。下面是代码：


#include <iostream>
using namespace std;
int main()
{
  int n, f[100];
  f[0] = 0;
  f[1] = 1;
  cout<<"请输入要计算的斐波那契数列的项数：";
  cin>>n;
  for(int i=2; i<=n; i++)
  {
    f[i] = f[i-1] + f[i-2];
  }
  cout<<"斐波那契数列中前"<<n<<"项为：\n";
  for(int i=0; i<=n; i++)
  {
    cout<<f[i]<<" ";
  }
  return 0;
}

在这个代码中，我们定义了一个数组`f`，用来保存斐波那契数列中的数字。我们在数组中初始化前两个数字`f[0]`和`f[1]`。然后，我们提示用户输入要计算的斐波那契数列的项数。在循环中，我们使用递推公式`f[i] = f[i-1] + f[i-2]`来计算并保存数列中的每个数，最后在屏幕上输出数组`f`中的每个数。

使用递归的方法：

递归的方法也可以用来计算斐波那契数列。下面是代码：


#include <iostream>
using namespace std;
int fib(int n)
{
  if(n == 0)
   return 0;
  else if(n == 1)
   return 1;
  else
   return fib(n-1) + fib(n-2);
}
int main()
{
  int n;
  cout<<"请输入要计算的斐波那契数列的项数：";
  cin>>n;
  cout<<"斐波那契数列中前"<<n<<"项为：\n";
  for(int i=0; i<=n; i++)
  {
   cout<<fib(i)<<" ";
  }
  return 0;
}

在这个代码中，我们使用了一个递归函数`f(n)`来计算斐波那契数列中的每个数。如果`n`等于0或1，函数分别返回0或1。否则，函数将计算`f(n-1)`和`f(n-2)`的和。在主函数中，我们提示用户输入要计算的斐波那契数列的项数。然后，我们使用一个循环来输出斐波那契数列中的每个数。

通过以上两种方法，我们可以很容易地编写出斐波那契数列的代码，这也能帮助我们更好地理解编程中的循环和递归的使用。

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

下一篇: C++ 整数输入限制方法

评论区

()

相似文章