[JS] Ciąg Fibonacciego rekurencyjnie i iteracyjnie

kamil · 2019-10-20 23:31:17

Ciąg Fibonacciego rekurencyjnie i iteracyjnie

Wyznaczanie wyrazów ciągu Fibonacciego.

Ciąg Fibonacciego to ciąg liczb, w którym pierwszy wyraz jest równy 0, drugi jest równy 1 a każdy następny jest sumą dwóch poprzednich.

[== JavaScript ==]
<script>
//Rekurencja
function fibo(n)
{
  if (n == 0) return 0;
  if (n == 1) return 1;
  return fibo(n-1)+fibo(n-2);
}
document.write(fibo(19));

//Iteracja
a = 0, b = 1; n = 19;
document.write(a+", ");
for (i=0; i<n; i++)
{
  document.write(b+", ");
  b = b+a;
  a = b-a;
}
</script>

Ostatnio edytowany przez kamil (2019-10-20 23:31:43)

#1 2019-10-20 23:31:17

[JS] Ciąg Fibonacciego rekurencyjnie i iteracyjnie

Stopka