使用函数查找斐波那契数列

介绍

在本实验中，你将学习如何使用函数编写一个 C++ 程序来查找斐波那契数列。我们将向你展示两种不同的解决方案。你可以选择适合你需求的方案。

编写代码

我们现在将编写代码来查找斐波那契数列。我们将编写两个不同的程序，一个用于查找前 n 项的斐波那契数列，另一个用于查找不超过特定数字的斐波那契数列。

程序 1：生成前 n 项的斐波那契数列

该程序生成前 n 项的斐波那契数列。

#include <iostream>
using namespace std;

void fibonacci(int n) {
    int t1 = 0, t2 = 1, nextTerm = 0;

    cout << "Fibonacci Series: ";

    for (int i = 1; i <= n; ++i) {
        // 打印前两项
        if(i == 1) {
            cout << t1 << ", ";
            continue;
        }
        if(i == 2) {
            cout << t2 << ", ";
            continue;
        }
        nextTerm = t1 + t2;
        t1 = t2;
        t2 = nextTerm;

        cout << nextTerm << ", ";
    }
}

int main() {
    int n;

    cout << "Enter the number of terms: ";
    cin >> n;

    fibonacci(n);

    return 0;
}

程序 2：生成不超过特定数字的斐波那契数列

该程序生成不超过特定数字的斐波那契数列。

#include <iostream>
using namespace std;

void fibonacci(int n) {
    int t1 = 0, t2 = 1, nextTerm = 0;

    // 显示前两项，始终为 0 和 1
    cout << "Fibonacci Series: " << t1 << ", " << t2 << ", ";

    nextTerm = t1 + t2;

    while(nextTerm <= n) {
        cout << nextTerm << ", ";
        t1 = t2;
        t2 = nextTerm;
        nextTerm = t1 + t2;
    }
}

int main() {
    int n;

    cout << "Enter a positive number: ";
    cin >> n;

    fibonacci(n);

    return 0;
}

编译和运行代码

要编译和运行上述程序，你需要按照以下步骤操作：

• 打开终端并导航到 ~/project 目录
• 输入以下命令来编译代码：

g++ main.cpp -o main

• 输入以下命令来运行程序：

./main

• 根据程序要求输入相应的内容

总结

在本实验中，我们学习了如何使用函数编写 C++ 程序来查找斐波那契数列。我们编写了两个程序，一个用于查找前 n 项的斐波那契数列，另一个用于查找不超过特定数字的斐波那契数列。