veles

– Co mówi matematyk do prostytutki?
– Ciąg Fibonacciego

#heheszki

function fibonacciIteracyjne(n) {
  if (n <= 0) return 0;
  if (n === 1) return 1;

  let prev2 = 0; // F(n-2)
  let prev1 = 1; // F(n-1)
  let current = 0;

  for (let i = 2; i <= n; i++) {
    current = prev1 + prev2;
    prev2 = prev1;
    prev1 = current;
  }

  return current;
}

console.log(fibonacciIteracyjne(7));

#programowanie