Question

How to print fibonacci series using recursion in PHP

Answer 1

function fibonacci_recursive($n) {  
    if ($n == 0) {  
		return 0;  
    }
	else if( $n == 1) {  
		return 1;  
	}  
	else {  
		return fibonacci_recursive($n - 1) + fibonacci_recursive($n - 2);  
	}   
}  

$n = 20;  

for ($i = 0; $i < $n; $i++){  
	echo fibonacci_recursive($i) . ", ";  
}  





/*
run:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 

*/

 

70+ SQL courses for beginners and professionals