C++ 使用2个变量打印斐波那契数列

阅读标题时，您想到了什么？在这里，我们需要使用只有2个变量来计算斐波那契数列。

首先，什么是斐波那契数列

斐波那契数列是一组数字，每个数字都是前两个数字的和。除了0和1之外的任何数字都是前两个数字的和。

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

斐波那契数列具有许多有趣的数学特性和应用，可以在金融、生物学和计算机技术等多个学科中找到。

标题中的问题是什么

标题中隐含的问题通常要求您创建一个程序或函数，以在不使用数组或列表存储所有中间值的情况下生成序列。相反，程序应该使用只有两个变量的方法跟踪系列中的最新和前一个值。

这种方法经常用作编程和问题解决练习，因为它需要仔细管理变量并迭代计算序列中的下一个值。

方法

以下是解决问题的步骤：

• 首先初始化三个变量n、t1和t2。

• 输入要在斐波那契数列中出现的项数。

• 初始时，t1应初始化为0，t2应初始化为1。

• 使用for循环遍历序列。因为前两个项已经初始化，所以循环应从1开始，继续直到生成n个项。

• 在循环中将t1和t2相加，以确定系列中的下一个项，然后将结果存储在第三个变量nextTerm中。

• 作为系列中的当前项，将t1的值打印到控制台。

• 通过将t1设置为t2，将t2设置为nextTerm来更新t1和t2的值，以便它们成为循环的下一次迭代中的前两个项。

C++实现

现在，让我们使用C++语言来编写这种方法。

示例

#include <iostream>
using namespace std;

int main() {
    int n=8 ; // take user input n, as length of the Fibonacci series
    int t1 = 0, t2 = 1, nextTerm;
 // initialize t1 as 0 and t2 as 1 as these are the first two terms in the Fibonacci series

   cout << "Fibonacci Series: ";

    for (int i = 1; i <= n; ++i) {
        cout << t1 << ", ";
        nextTerm = t1 + t2; // nextTerm is the sum of first two terms
        t1 = t2; // after storing the sum in `nextterm` , value of t2 is stored in t1
        t2 = nextTerm; // and value of nextTerm is stored in t2
    }
    return 0;
}

输出

Fibonacci Series: 0, 1, 1, 2, 3, 5, 8, 13,

时间复杂度: O(n)

空间复杂度: O(1)

结论

在本文中，我们试图描述如何使用2个变量打印斐波那契数列。希望你对事物有更好的认识，并与流程同步良好。