做技术网站赚钱,申请网站建设费用的请示,六安哪家公司做网站好,泉州网络推广公司题目 斐波那契数 #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 给定…题目 斐波那契数 通常用 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
解题思路 斐波那锲数本身就是动态规划的思想用动态规划“五部曲”来做就好。
代码实现
class Solution {
public:int fib(int n) {if (n 1) {return 0;}vectorint F(n1,0);F[1] 1;for (int i2; in;i) {F[i] F[i-1] F[i-2];}return F[n];}
};
