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

C++代码实现斐波那契数列

2023-07-02 15:54:17 深夜i 12 0

C++ 代码斐波那契数列

斐波那契数列是数学中的一种重要数列，也是计算机科学中经典的算法问题，其特点是前两个数都是1，后面的每个数都是前两个数的和。在C++中可以使用循环或者递归的方式实现该数列。

使用循环实现斐波那契数列：

#include <iostream>
using namespace std;
int main()
{
  int n;
  cout<<"请输入要打印的斐波那契数列个数：\n";
  cin>>n;
  int f1=1,f2=1;
  cout<<f1<<" "<<f2<<" ";
  for(int i=3;i<=n;i++)
  {
    int f=f1+f2;
    cout<<f<<" ";
    f1=f2;
    f2=f;
  }
  cout<<endl;
  return 0;
}

使用递归实现斐波那契数列：

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

以上两种方式都可以实现斐波那契数列，但是使用递归的方式时间复杂度较高，容易出现栈溢出问题。使用循环的方式可以更加有效地解决这些问题。在实际开发中，应该根据具体需求选择合适的实现方式，达到更好的效果。

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

下一篇: C++编程教程：绘制直角梯形图形

评论区

相似文章