c＋＋计算斐波那契数列的第n个元素

在C++中，可以使用递归或迭代的方式来计算斐波那契数列的第n个元素。这里分别给出两种方法：

1. **递归法**：

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

递归虽然简洁，但是效率较低，因为会有很多重复计算。

2. **迭代法（动态规划）**：

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

    int fib[n+1];
    fib[0] = 0;
    fib[1] = 1;

    for (int i = 2; i <= n; i++) {
        fib[i] = fib[i-1] + fib[i-2];
    }
    return fib[n];
}

迭代法避免了重复计算，更高效。