网站开发与运营案例教程,最好看免费观看高清大全老师补课中国,电商网站开发图书,松原做公司网站斐波那契数 #xff08;通常用 F(n) 表示#xff09;形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始#xff0c;后面的每一项数字都是前面两项数字的和。也就是#xff1a;
F(0) 0#xff0c;F(1) 1
F(n) F(n - 1) F(n - 2)#xff0c;其中 n 1给定 n 通常用 F(n) 表示形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始后面的每一项数字都是前面两项数字的和。也就是
F(0) 0F(1) 1
F(n) F(n - 1) F(n - 2)其中 n 1给定 n 请计算 F(n) 。 示例 1
输入n 2
输出1
解释F(2) F(1) F(0) 1 0 1示例 2
输入n 3
输出2
解释F(3) F(2) F(1) 1 1 2示例 3
输入n 4
输出3
解释F(4) F(3) F(2) 2 1 3提示
0 n 30
class Solution {
public:int fib(int n) {//定义dp数组的意思//状态//初始化//遍历顺序//dp数组值是否符合if(n 2) return n;// 表示第一个斐波那契数为dp[i]vectorintdp(n1); // 因为下面直接访问dp[0]和dp[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];}
};
