Merge pull request #238 from chvmvd/revise-fib-dp-code

Author: chvmvd

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
+ ]
 }