d代码做网站,wordpress 开启维护,整套网站建设视频教程,免费高清视频会议软件目录 1. 题目#xff1a;2. 斐波那契数列#xff1a;小结#xff1a; 1. 题目#xff1a; 斐波那契数 #xff08;通常用 F(n) 表示#xff09;形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始#xff0c;后面的每一项数字都是前面两项数字的和。也就是#xff1a… 目录 1. 题目2. 斐波那契数列小结 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 2. 斐波那契数列 class Solution:def fib(self, n: int) - int:if n 0:return 0elif n 1:return 1dp [0] * (n 1)dp[0] 0dp[1] 1for i in range(2, n 1):dp[i] dp[i - 1] dp[i - 2]return dp[n]动态规划最重要最需要理清楚的点 dp数组及其下标的含义递推公式dp数组初始化遍历顺序 这里斐波那契数列 dp数组下标代表的是第几个数字dp数组元素代表的是这个数字的值是多少递推公式就是第n个是由第n-1和第n-2个加起来得到的即dp[n] dp[n - 1] dp[n - 2]dp数组的初始化根据已知的dp[0] 0dp[1] 1遍历顺序是从前向后计算dp所以写个从2到n的循环去计算即可 当然这里还有特殊情况就是输入的n等于0或1的时候需要排除一下 小结 关注我给大家分享更多有趣的知识以下是个人公众号提供 ||代码兼职|| ||代码问题求解|| 添加我的公众号即可