21xrx.com
2025-04-08 00:37:57 Tuesday
文章检索 我的文章 写文章
C++代码:打印斐波那契数列前20项
2023-06-27 04:41:26 深夜i     35     0
C++ 斐波那契数列 打印 20项

斐波那契数列是指这样一个数列:0、1、1、2、3、5、8、13、21、34……在数学上,这个数列的定义如下:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2),其中n>=2,n∈N*。

为了打印出斐波那契数列前20项,我们可以使用C++语言编写代码来实现。下面是一段简单的C++代码,可供参考:

#include<iostream>
using namespace std;
int main()
{
  int f[20]=0; //定义斐波那契数列数组并赋初值
  for(int i=2;i<20;i++)
  {
    f[i]=f[i-1]+f[i-2]; //计算斐波那契数列
  }
  for(int i=0;i<20;i++)
  {
    cout<<f[i]<<" "; //输出结果
  }
  cout<<endl;
  return 0;
}

以上代码中,我们首先定义了一个长度为20的数组f,用来存储斐波那契数列的前20项。由于斐波那契数列的前两项已知是0和1,因此我们在数组中依次赋初值为0和1。

接着,我们使用for循环依次计算斐波那契数列的剩余项,算法为f(n)=f(n-1)+f(n-2),并将结果存入数组中。

最后,我们再次使用for循环,将数组中的斐波那契数列前20项依次输出。

通过以上步骤,我们就成功地使用C++代码打印出了斐波那契数列前20项。当然,如果需要打印更多项,只需要将定义数组的长度和for循环的终止条件相应修改即可。

  
  

评论区

    相似文章