[PHP] Ciąg Fibonacciego rekurencyjnie i iteracyjnie

kamil · 2019-10-20 23:32:41

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.

[== PHP ==]
<?php
//Rekurencja
function fibo($n)
{
  if ($n == 0) return 0;
  if ($n == 1) return 1;
  return fibo($n-1)+fibo($n-2);
}
echo fibo(19);

//Iteracja
$a = 0; $b = 1; $n = 19;
echo $a.", ";
for ($i=0; $i<$n; $i++)
{
  echo $b.", ";
  $b = $b+$a;
  $a = $b-$a;
}
?>

#1 2019-10-20 23:32:41

[PHP] Ciąg Fibonacciego rekurencyjnie i iteracyjnie

Stopka