C++实现斐波那契数列 |21xrx.com

C++实现斐波那契数列

2023-06-22 06:15:02 深夜i -- --

C++ 实现斐波那契数列递归循环

斐波那契数列是指由0和1开始，其后的每一项都是前两项之和的数列。它的数学公式为F(n)=F(n-1)+F(n-2)（其中F(0)=0，F(1)=1）。在计算机科学中，使用该数列可以解决许多问题，例如递归问题和算法设计。

使用C++语言可以轻松地实现斐波那契数列。我们可以使用递归或迭代法来计算斐波那契数列。

以下是使用递归方法实现斐波那契数列的代码：


#include<iostream>
using namespace std;
int fibonacci(int n){
  if(n==0) return 0;
  if(n==1) return 1;
  return fibonacci(n-1) + fibonacci(n-2);
}
int main(){
  int n;
  cout<<"请输入要查询的斐波那契数列的项数：";
  cin>>n;
  cout<<"斐波那契数列的第"<<n<<"项是："<<fibonacci(n)<<endl;
  return 0;
}

以上代码首先定义了一个名为fibonacci的函数，用于计算斐波那契数列。然后，通过输入项数n，输出斐波那契数列的第n项。

另一个方法是使用迭代法实现斐波那契数列。以下是使用迭代法计算斐波那契数列的代码：


#include<iostream>
using namespace std;
int fibonacci(int n){
  if(n==0) return 0;
  if(n==1) return 1;
  int a=0, b=1, c=0;
  for(int i=2; i<=n; i++){
    c = a+b;
    a = b;
    b = c;
  }
  return c;
}
int main(){
  int n;
  cout<<"请输入要查询的斐波那契数列的项数：";
  cin>>n;
  cout<<"斐波那契数列的第"<<n<<"项是："<<fibonacci(n)<<endl;
  return 0;
}

以上代码首先定义了一个名为fibonacci的函数，用于计算斐波那契数列。通过使用循环，我们可以避免递归的开销。通过输入项数n，输出斐波那契数列的第n项。

无论是递归还是迭代法，都可以实现斐波那契数列。如果要计算更大的斐波那契数列，建议使用迭代法，因为递归的效率较低，并且可能会导致堆栈溢出的问题。

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

下一篇: 文件或文件夹的解决方法

评论区

()

相似文章