c++输入数字n，输出第n个Fibonacci数

在 C++ 中，要计算第 n 个 Fibonacci 数，你可以使用迭代或者递归的方法，这里我们给出一种常见的迭代方法，因为它通常比递归更高效。Fibonacci 数列的特点是前两个数都是 1，后面的每个数是前面两个数之和。

#include <iostream>

// 使用迭代法计算 Fibonacci 数
int fibonacci(int n) {
    if (n <= 0) return 0;
    if (n == 1 || n == 2) return 1;

    int fib_n_1 = 1; // 第 n-1 个数
    int fib_n_2 = 1; // 第 n-2 个数

    for (int i = 3; i <= n; ++i) {
        int temp = fib_n_1 + fib_n_2;
        fib_n_1 = fib_n_2;
        fib_n_2 = temp;
    }

    return fib_n_2;
}

int main() {
    int n;
    std::cout << "请输入一个正整数 n: ";
    std::cin >> n;
    
    int result = fibonacci(n);
    std::cout << "第 " << n << " 个 Fibonacci 数是: " << result << std::endl;

    return 0;
}

当你运行这个程序并输入一个数字 `n` 后，它会输出对应位置的 Fibonacci 数。例如，如果你输入 6，它将返回 8，因为第 6 个 Fibonacci 数是 8。