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

C++编程实现斐波那契数列

2023-06-22 20:21:39 深夜i -- --

C++ 编程斐波那契数列

斐波那契数列是指：0、1、1、2、3、5、8、13、21……以此类推。其特点是每一项都是前两项的和，即：

F(0)=0,

F(1)=1,

F(n)=F(n-1)+F(n-2)(n>=2)。

在C++中实现斐波那契数列，可以使用递归和循环两种方式。

使用递归实现：

递归是指函数自身调用自身，递归实现斐波那契数列的代码如下：


#include<iostream>
using namespace std;
int fib(int n)
{
if (n <= 1)
    return n;
  return fib(n-1) + fib(n-2);
}
int main()
{
int n;
cin >> n;//输入需要求的斐波那契数列的项数
for (int i = 0; i < n; i++)
    cout << fib(i) << " ";
  return 0;
}

使用循环实现：

使用循环实现斐波那契数列是比较直观的方法，其实现思路如下：

首先初始化前两个斐波那契数列为0和1，然后进行循环，每次计算出下一个斐波那契数列，并将其存储到数组中，最后循环输出数组即可。

代码如下：


#include<iostream>
using namespace std;
int main()
{
int n,temp=0,pri=1,arr[100]=0;
cin>>n;
for(int i=2;i<=n;i++)
{
    arr[i]=pri+temp;
    temp=pri;
    pri=arr[i];
}
for(int i=0;i<n;i++)
{
    cout<<arr[i]<<" ";
}
return 0;
}

无论是使用递归还是循环实现斐波那契数列，C++都能够很好地处理这一问题。通过以上两种实现方式，不仅能诠释出C++的强大编程能力，还能让我们更加深入了解斐波那契数列的特点和应用。

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

下一篇: C++变量命名规范

评论区

()

相似文章