Cara menggunakan algoritma jujukan Fibonacci dalam C++

#include <iostream>
using namespace std;

int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int num;
    cout << "请输入你要计算的斐波那契数列的项数：";
    cin >> num;
    cout << "斐波那契数列的第" << num << "项为：" << fibonacci(num) << endl;
    return 0;
}

#include <iostream>
using namespace std;

int fibonacci(int n) {
    if (n <= 1)
        return n;

    int a = 0;
    int b = 1;
    int temp;
    for (int i = 2; i <= n; i++) {
        temp = a + b;
        a = b;
        b = temp;
    }
    return b;
}

int main() {
    int num;
    cout << "请输入你要计算的斐波那契数列的项数：";
    cin >> num;
    cout << "斐波那契数列的第" << num << "项为：" << fibonacci(num) << endl;
    return 0;
}

#include <iostream>
#include <chrono>
using namespace std;
using namespace std::chrono;

int fibonacci_recursive(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2);
}

int fibonacci_iterative(int n) {
    if (n <= 1)
        return n;

    int a = 0;
    int b = 1;
    int temp;
    for (int i = 2; i <= n; i++) {
        temp = a + b;
        a = b;
        b = temp;
    }
    return b;
}

int main() {
    int num;
    cout << "请输入你要计算的斐波那契数列的项数：";
    cin >> num;

    high_resolution_clock::time_point t1 = high_resolution_clock::now();
    int result_recursive = fibonacci_recursive(num);
    high_resolution_clock::time_point t2 = high_resolution_clock::now();
    auto duration_recursive = duration_cast<microseconds>(t2 - t1).count();

    high_resolution_clock::time_point t3 = high_resolution_clock::now();
    int result_iterative = fibonacci_iterative(num);
    high_resolution_clock::time_point t4 = high_resolution_clock::now();
    auto duration_iterative = duration_cast<microseconds>(t4 - t3).count();

    cout << "递归方法计算结果：" << result_recursive << endl;
    cout << "递归方法计算时间：" << duration_recursive << "微秒" << endl;
    cout << "迭代方法计算结果：" << result_iterative << endl;
    cout << "迭代方法计算时间：" << duration_iterative << "微秒" << endl;

    return 0;
}