Update 0509.斐波那契数.md

增加java非压缩状态版本，易于理解
kelly7707 · Oct 24, 2021 · 6183852 · 6183852
1 parent f9abccf
commit 6183852
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/problems/0509.斐波那契数.md b/problems/0509.斐波那契数.md
@@ -186,6 +186,26 @@ class Solution {
 }
 ```
 
+```java
+//非压缩状态的版本
+class Solution {
+    public int fib(int n) {
+        if (n <= 1) return n;
+
+        int[] dp = new int[n + 1];
+
+        dp[0] = 0;
+        dp[1] = 1;
+
+        for (int index = 2; index <= n; index++){
+            dp[index] = dp[index - 1] + dp[index - 2];
+        }
+
+        return dp[n];
+    }
+}
+```
+
 Python：
 ```python3
 class Solution: