C++实现Fibonacci数列 |21xrx.com

C++实现Fibonacci数列

2023-06-30 01:05:09 深夜i -- --

C++ Fibonacci 数列递归迭代

Fibonacci数列是一种非常有名的数列，最开始由数学家 Fibonacci 在1202年发现。其数列的规律为前两个数为1，从第三项开始，每一项都是前两项的和。形式化的数学表达式为F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)，其中n>2。Fibonacci数列在数学和计算机科学中都有诸多应用，如密码学、图形学、数据结构等等。

在计算机科学中，我们经常用程序来实现Fibonacci数列。而C++是一种非常优秀的编程语言，其语法简洁，性能卓越，因此是一个非常适合实现Fibonacci数列的编程语言。

下面是C++实现Fibonacci数列的代码：


#include <iostream>
using namespace std;
int main() {
  int n, i, t1 = 0, t2 = 1, nextTerm;
  cout << "Enter the number of terms: ";
  cin >> n;
  cout << "Fibonacci Series: ";
  for (i = 1; i <= n; ++i) {
    cout << t1 << ", ";
    nextTerm = t1 + t2;
    t1 = t2;
    t2 = nextTerm;
  }
  return 0;
}

这段代码使用了循环语句 for 来计算Fibonacci数列的前 n 项。其中 t1 与 t2 初值为 0 和 1，分别代表数列中的第一项和第二项。接着，我们使用 for 循环来计算数列中的每一项。每一次循环中，我们先输出当前的数列项，然后计算下一项的值，最后更新 t1 和 t2 的值，使得它们分别成为下一次循环中的 t2 和 t1。

当程序运行完毕后，就可以得到Fibonacci数列的前 n 项。比如，如果我们输入 n = 10，那么程序就会输出如下结果：

Enter the number of terms: 10 Fibonacci Series: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,

这便是C++实现Fibonacci数列的效果。如此简单明了的代码，也是C++所支撑的经典实现范例之一，让我们一起学习并享受C++编程的愉悦吧！

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

下一篇: "C++编写的500行停车场管理系统"

评论区

()

相似文章