斐波那契数列c++力扣
时间: 2023-11-13 07:58:08 浏览: 114
探索斐波那契数列.zip
斐波那契数列是一个由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]即可。
阅读全文