斐波那契数列

Leetcode Link: 509. 斐波那契数 - 力扣（LeetCode）

题目

不写代码了，请使用 4 种方法作答分别是：

1. 暴力递归
2. 带备忘录的递归（自顶向下）
3. dp table 的方式（自下向上）
4. 状态压缩的dp table方式（自下向上，dp table压缩成有限个）

解法一

思路：

题解：

解法二

思路：

题解：

解法三

思路：

题解：

启发和联系