21xrx.com
2024-12-22 23:13:34 Sunday
登录
文章检索 我的文章 写文章
C++实现斐波那契数列前20项
2023-06-28 10:40:23 深夜i     --     --
C++ 斐波那契数列 前20项

斐波那契数列是一种常见的数列,在数学中被广泛研究。它的前两个元素都是1,从第3个元素开始,每个元素都是前两个元素的和。也就是说,数列的前20项是:

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

C++是一种高级编程语言,可以方便地实现斐波那契数列。下面介绍一下使用C++实现斐波那契数列前20项的步骤。

1. 定义变量

首先,在程序中要定义两个变量,分别用于存储前一项和当前项的值。可以使用整型或长整型变量来存储数列中的每一项,因为数列中的每个元素都是整数。

int pre = 1;  //定义前一项

int cur = 1;  //定义当前项

2. 计算每一项的值

接下来,使用循环语句计算数列中的每一项。循环语句可以使用for循环或while循环来实现,这里使用for循环来演示。在循环体中,当前项的值等于前一项和当前项的和,然后将前一项更新为当前项,并将当前项更新为新的值。

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

  int temp = cur;

  cur = pre + cur;

  pre = temp;

}

3. 输出数列

最后,使用循环语句输出数列中的前20项。可以使用for循环或while循环来实现,这里使用for循环来演示。在循环体中,使用cout语句输出当前项的值。

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

  cout << cur << " ";

  int temp = cur;

  cur = pre + cur;

  pre = temp;

}

完整的程序代码如下:

#include

using namespace std;

int main() {

  int pre = 1;  //定义前一项

  int cur = 1;  //定义当前项

  //计算数列中的每一项

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

    int temp = cur;

    cur = pre + cur;

    pre = temp;

  }

  //输出数列中的前20项

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

    cout << cur << " ";

    int temp = cur;

    cur = pre + cur;

    pre = temp;

  }

  return 0;

}

使用上述方法可以方便地实现斐波那契数列前20项的计算和输出。这个方法可以扩展到任意项数,也可以使用其他编程语言进行实现。

  
  

评论区

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