Skip to content

Instantly share code, notes, and snippets.

@jeffersonchaves
Forked from renatorib/fibonacci.php
Created September 23, 2016 13:52
Show Gist options
  • Save jeffersonchaves/7efee7e5f13493bac9b2df7ad7e18855 to your computer and use it in GitHub Desktop.
Save jeffersonchaves/7efee7e5f13493bac9b2df7ad7e18855 to your computer and use it in GitHub Desktop.
Função em php que gera a Sequência de Fibonacci
<?php
/**
* Sequência de Fibonacci em PHP
* @author Renato Ribeiro <renato@lugri.com>
*
*/
//função que gera a sequência de fibonacci e retorna em array
function fibonacci($q, $zero = false){
if($q >= 2){
$f = ($zero) ? [0,1] : [1,1];
for($i = 2; $i < $q; $i++){
$f[$i] = $f[$i-1] + $f[$i-2];
}
return $f;
}
return ($q == 1) ? [1] : [];
}
//exibindo os primeiros 20 números da sequência de fibonacci, começando por 0
$fib = fibonacci(20, true);
foreach($fib as $v){
echo (end($fib) == $v) ? $v : $v.', ';
}
?>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment