输出斐波那契数列第 n c++

在 C++ 中，你可以使用递归或循环的方式来生成斐波那契数列的第 n 项。这里给出两种常见的方法：

**递归实现：**

#include<iostream>
int fibonacci(int n) {
    if (n <= 0) return 0;
    else if (n == 1) return 1;
    else return fibonacci(n - 1) + fibonacci(n - 2);
}

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

**循环实现：**

#include<iostream>
int fibonacci(int n) {
    if (n <= 0) return 0;
    if (n == 1) return 1;

    int fibMinusTwo = 0;
    int fibMinusOne = 1;
    int fibCurrent = 0;

    for (int i = 2; i < n; ++i) {
        fibCurrent = fibMinusOne + fibMinusTwo;
        fibMinusTwo = fibMinusOne;
        fibMinusOne = fibCurrent;
    }
    return fibCurrent;
}

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