Code Lab

Fibonacci por posição

Encontra o número de Fibonacci na posição informada.

Use iteração para evitar a explosão de chamadas da recursão pura.

Digite uma posição, ex: 10

function fibonacci(n: number): number {
  let a = 0, b = 1;
  for (let i = 0; i < n; i++) [a, b] = [b, a + b];
  return a;
}