动态规划：基础动态规划讲解？

目录
一、基础题：斐波那契数列
讲解：
斐波那契数列进阶：进击的青蛙
进击的青蛙代码：
斐波那契数列变种：B君的寄望
B君的寄望代码：
二、二维迷宫解：二维的斐波那契数列？
讲解：
真题：过河卒
过河卒代码：
三、迷宫最大值：二维斐波那契数列+贪心？
讲解：
基础真题：数字三角形
数字三角形代码：
基础题进阶：拿金币
拿金币代码：
最新模拟赛题：跳跃
跳跃代码：

一、基础题：斐波那契数列
讲解：
斐波那契数列题目我没找，但是自己搞了一下下：

输入一个数N，让你求该数对应的数x；
这题其实都知道，f(n)=f(n-1)+f(n-2);
且已知前两项为1 1；则可以直接从第三项开始计算，直接一个for循环完事。
斐波那契数列进阶：进击的青蛙
原题地址

初看这题：这和斐波那契数列有啥关系？
但是如果  你把斐波那契数列中的某几个值，让它固定为0，并且每一项为前三项和？然后再把初始已知值变只知道一个值1，不就和斐波那契数列一样了吗？
为什么会有一个已知值1？
因为你一开始的位

动态规划：基础动态规划讲解？最先出现在Python成神之路。