Question

How to print the fibonacci sequence recursively and with for loop in PHP

Answer 1

// for loop: series of 15 fibonacci numbers (n = 15)
$prev = -1;
$next = 1;
$sum = 0;
$n = 15;
 
for ($i = 0; $i <= $n; $i++)
{
     $sum = $prev + $next;
     echo $sum . "&nbsp;";
     $prev = $next;
     $next = $sum;
}
    
/*
run:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610  
     
*/

 

70+ SQL courses for beginners and professionals

Answer 2

// recursively:  series of 15 fibonacci numbers (n = 15) 

$n = 15;

for ($i = 0; $i <= $n; $i++)
     echo Fibonacci($i) . "&nbsp;";
echo "<br />";
  
function Fibonacci($n)
{
    if ($n == 0)
        return 0;
    else if ($n == 1)
             return 1;
         else
         {
             return Fibonacci($n - 2) + Fibonacci($n - 1);
         }
}
    
/*
run:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610  
     
*/

 

70+ SQL courses for beginners and professionals