21xrx.com
2024-12-22 22:16:19 Sunday
登录
文章检索 我的文章 写文章
C++实现Fibonacci数列前20项
2023-06-22 05:28:24 深夜i     --     --
C++ Fibonacci 数列 实现 前20项

Fibonacci数列是一个经典的数学问题,它是由意大利数学家Fibonacci在13世纪提出的。它的规律是:从第三项开始,每一项都是前两项之和。其前20项如下:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181。

在计算机编程中,可以使用C++语言来实现Fibonacci数列前20项。下面给出一种简单的实现方式。


#include <iostream>

using namespace std;

int main() {

  int fib[20] = 0;

  

  for (int i = 2; i < 20; i++) {

    fib[i] = fib[i-1] + fib[i-2];

  }

  

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

    cout << fib[i] << " ";

  }

  cout << endl;

  

  return 0;

}

上述程序定义了一个整型数组fib,其中fib[0]为0,fib[1]为1,然后使用for循环依次计算出每一项的值,并存储到数组中。最后,使用另一个for循环输出数组中的20个元素。

运行程序,输出结果为:


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

这就是Fibonacci数列的前20项。总体来说,使用C++来实现Fibonacci数列非常简单,而这个例子也展示了如何使用数组和循环语句来解决数学问题。

  
  

评论区

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