21xrx.com
2024-09-20 01:03:59 Friday
登录
文章检索 我的文章 写文章
C++实现:求解斐波那契数列的前20项
2023-07-04 19:33:45 深夜i     --     --
C++ 斐波那契数列 求解 前20项

斐波那契数列是一个经典的数列,在这个数列中,每一项都是前两项的和,前两项分别为0和1。这个数列可以用递归或循环的方式求解。在C++语言中,可以使用循环方式实现斐波那契数列的前20项的求解。

下面是使用循环方式求解斐波那契数列的前20项的C++代码:

#include

using namespace std;

int main()

{

  int f1=0, f2=1, f3;

  cout<<"斐波那契数列的前20项为:"<

  for(int i=0; i<20; i++)

  {

    if(i==0)

      f3=0;

    else if(i==1)

      f3=1;

    else

    {

      f3=f1+f2;

      f1=f2;

      f2=f3;

    }

    cout< <<" ";

  }

  cout<

  return 0;

}

上面的代码中,使用了三个整数变量f1、f2和f3分别记录斐波那契数列中前两项和当前项的值。在for循环中,从第三项开始通过f1和f2的值求解出f3的值,并更新f1和f2的值。最后输出前20项的值。

运行这个程序,就可以得到斐波那契数列的前20项的值:

斐波那契数列的前20项为:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181

这样使用循环方式实现斐波那契数列的前20项的求解,效率较高,代码清晰简洁。这也是C++语言在算法实现中的一个优势所在。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复