test.lox

var cache = hash();

fun fib(n) {
  if (n < 2) {
      return n;
  }
  if (cache.get(n)) {
      return cache.get(n);
  }
  var res = fib(n - 1) + fib(n - 2);
  cache.set(n, res);
  return res;
}

var before = clock();
print fib(30);
var after = clock();
print after - before;