Skip to content

Instantly share code, notes, and snippets.

@wajdijurry
Created December 28, 2019 12:57
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save wajdijurry/2aba045411194c57442cba2290b4c83e to your computer and use it in GitHub Desktop.
Save wajdijurry/2aba045411194c57442cba2290b4c83e to your computer and use it in GitHub Desktop.
Fibonacci series in two ways: Recursive and for loop
<?php
/**
* Fibonacci series as simple for loop
*/
function fibonacciLoop($n) {
$series = [0, 1];
if ($n == 0 || $n == 1) {
return $n;
}
for ($i=2; $i<=$n; $i++) {
$series[] = $series[$i - 2] + $series[$i - 1];
}
return $series[$n];
}
print fibonacciLoop(4); // 3
/**
* Fibonacci series as recursive function
*/
function fibonacciRecursive($n) {
if ($n == 0 || $n == 1) {
return $n;
}
return fibonacciRecursive($n - 2) + fibonacciRecursive($n - 1);
}
print fibonacciRecursive(4); // 3
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment