F(0) = 0， F(1) = 1，F(n) = F(n-1) + F(n-2), n >= 2，求数列第 n` 项,c++

斐波那契数列(Fibonacci sequence)，由公式 F(n) = F(n-1) + F(n-2)，其中 F(0) = 0 和 F(1) = 1 开始，是一个经典的动态规划问题。在C++中，我们可以用迭代的方式来计算第n项，避免了递归带来的栈溢出风险。以下是使用C++编写的一个函数来求解斐波那契数列的第n项：

#include <iostream>

int fibonacci(int n) {
    if (n <= 0) {
        return 0;
    } else if (n == 1) {
        return 1;
    } else {
        int prev1 = 0, prev2 = 1;
        for (int i = 2; i <= n; ++i) {
            int current = prev1 + prev2;
            prev1 = prev2;
            prev2 = current;
        }
        return prev2;
    }
}

int main() {
    int n;
    std::cout << "请输入斐波那契数列的项数: ";
    std::cin >> n;
    
    int result = fibonacci(n);
    std::cout << "第" << n << "项的斐波那契数是: " << result << std::endl;

    return 0;
}

在这个程序里，用户输入一个值n，然后调用`fibonacci(n)`函数获取结果。