From 7eb8cca72cce014ad86cb7726db8e2def159a5b7 Mon Sep 17 00:00:00 2001
From: chvmvd <chvmvd@users.noreply.github.com>
Date: Wed, 8 Feb 2023 16:16:54 +0900
Subject: [PATCH] Revise fib dp code

---
 static/dp/fib_bottom_up.ipynb | 30 ++++++++++++------------------
 1 file changed, 12 insertions(+), 18 deletions(-)

diff --git a/static/dp/fib_bottom_up.ipynb b/static/dp/fib_bottom_up.ipynb
index cfd20e2a1..a4c9871e8 100644
--- a/static/dp/fib_bottom_up.ipynb
+++ b/static/dp/fib_bottom_up.ipynb
@@ -1,31 +1,25 @@
 {
+ "nbformat": 4,
+ "nbformat_minor": 2,
+ "metadata": {},
  "cells": [
   {
-   "cell_type": "code",
-   "execution_count": null,
    "metadata": {},
-   "outputs": [],
    "source": [
-    "dp = [0 for _ in range(10000000)]\n",
-    "\n",
-    "\n",
     "def fib(n):\n",
-    "    if n == 0:\n",
-    "        return dp[0]\n",
-    "    if n == 1:\n",
-    "        return dp[1]\n",
-    "    dp[0] = 0\n",
-    "    dp[1] = 1\n",
+    "    dp = [0, 1]\n",
+    "    if n == 0 or n == 1:\n",
+    "        return dp[n]\n",
     "    for i in range(2, n + 1):\n",
-    "        dp[i] = dp[i - 1] + dp[i - 2]\n",
+    "        dp.append(dp[i - 1] + dp[i - 2])\n",
     "    return dp[n]\n",
     "\n",
     "\n",
     "print(fib(100))"
-   ]
+   ],
+   "cell_type": "code",
+   "outputs": [],
+   "execution_count": null
   }
- ],
- "metadata": {},
- "nbformat": 4,
- "nbformat_minor": 2
+ ]
 }