Ты действительно не понимаешь, что вычисление числа фибоначчи ближе не к 1% от того, что показывает time, а к 0? Его надо вычислить хотя бы миллион раз, чтобы заметить нагрузку, а лучше побольше.
Прежде чем кичиться своим невежеством, попробуй хотя бы так:

function fib(n) {
  let a = 1;
  let b = 1;
  for (let i = 3; i <= n; i++) {
    let c = a + b;
    a = b;
    b = c;
  }
  return b;
}
const res = [];
for (let i = 0; i < 10e6; i++)
  res.push(fib(77));
console.log(res[10e6 - 1]);