c++代码实现斐波那契数列

在C++中，你可以使用递归或迭代的方式来实现斐波那契数列。这里提供两种常见的方法：

**1. 递归实现：**

#include <iostream>

// 递归函数计算斐波那契数
int fibonacci_recursive(int n) {
    if (n <= 1) return n; // 基本情况
    else return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2); // 递归调用
}

int main() {
    int n;
    std::cout << "请输入一个正整数：";
    std::cin >> n;
    
    std::cout << "第" << n << "个斐波那契数是：" << fibonacci_recursive(n);
    return 0;
}

**2. 迭代实现：**

#include <iostream>
using namespace std;

// 迭代法计算斐波那契数
int fibonacci_iterative(int n) {
    if (n <= 1) return n;
    int fib = 0, prevFib = 1, currentFib = 1;
    for (int i = 2; i < n; ++i) {
        fib = prevFib + currentFib;
        prevFib = currentFib;
        currentFib = fib;
    }
    return fib;
}

int main() {
    int n;
    cout << "请输入一个正整数：";
    cin >> n;

    cout << "第" << n << "个斐波那契数是：" << fibonacci_iterative(n);
    return 0;
}