斐波那契数列c++力扣

斐波那契数列是一个由0和1开始，后面的每一项数字都是前面两项数字的和的数列。在C++中，可以使用递归或动态规划的方法来计算斐波那契数列。以下是一个使用动态规划的示例代码：

class Solution {
public:
    int fib(int n) {
        if (n < 2) {
            return n;
        }
        int dp[n+1];
        dp[0] = 0;
        dp[1] = 1;
        for (int i = 2; i <= n; i++) {
            dp[i] = dp[i-1] + dp[i-2];
        }
        return dp[n];
    }
};

在这个代码中，我们使用了一个数组dp来存储斐波那契数列的值。首先，我们判断n是否小于2，如果是，直接返回n。否则，我们初始化dp和dp为0和1，然后使用循环计算dp[i]的值，直到i等于n。最后，返回dp[n]即可。