动图算法（动态规划篇）：斐波那契数
Posted 一个歪卜
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动图算法（动态规划篇）：斐波那契数相关的知识，希望对你有一定的参考价值。
在开始做动态规划的题目前，先说一个小故事，让不知道的同学先了解何为动态规划～
A : "1+1+1+1+1+1+1+1 =？"
A : "上面等式的值是多少"
B : *计算* "8!"
A : 在上面等式的左边写上 "1+"
A : "此时等式的值为多少"
B : *quickly* "9!"
A : "你怎么这么快就知道答案了"
A : "只要在8的基础上加1就行了"
A : "所以你不用重新计算因为你记住了第一个等式的值为8!动态规划算法也可以说是 '记住求过的解来节省时间'"
所以说在之前的计算结果基础上进行二次计算，可以有效的提高计算效率，这就是动态规划！
接下来就通过一道简单的题目来学习一下动态规划。
【动图算法】（动态规划篇）：斐波那契数
leetcode 509 题：斐波那契数
https://leetcode-cn.com/problems/fibonacci-number/submissions/
斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
以上是关于动图算法（动态规划篇）：斐波那契数的主要内容，如果未能解决你的问题，请参考以下文章
以计算斐波那契数列为例说说动态规划算法（Dynamic Programming Algorithm Overlapping subproblems Optimal substructure Memoi
代码随想录|day38|动态规划part01● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯