HTML Code

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="utf-8">
  <title>Fibonacci — memoized</title>
</head>
<body>
  <h1>Memoized nth Fibonacci term</h1>
  <p>Edit <code>limit</code>, then click <strong>Run</strong>.</p>
  <pre id="out"></pre>
  <script>
    (function () {
      var fibCache = new Map();
      function fib(k) {
        if (k < 0) {
          throw new Error("k must be nonnegative.");
        }
        if (fibCache.has(k)) {
          return fibCache.get(k);
        }
        var result = k <= 1 ? k : fib(k - 1) + fib(k - 2);
        fibCache.set(k, result);
        return result;
      }
      var limit = 10;
      var lines = [];
      var k;
      for (k = 0; k < limit; k++) {
        lines.push("F(" + k + ") = " + fib(k));
      }
      document.getElementById("out").textContent = lines.join("\n");
    })();
  </script>
</body>
</html>

Lines: 0 | Characters: 0

Live Preview Auto-refresh on Run

JavaScript Fibonacci — Memoized fib(k) (Try It)