Skip to content

Instantly share code, notes, and snippets.

@ArtemioVegas
Created September 8, 2017 10:33
Show Gist options
  • Save ArtemioVegas/26c8bfb5792a6263da6cbc5d01aec856 to your computer and use it in GitHub Desktop.
Save ArtemioVegas/26c8bfb5792a6263da6cbc5d01aec856 to your computer and use it in GitHub Desktop.
выводит последовательность чисел фибоначчи
<?php
/**
* Вывести числа Фибоначи, где кол-во цифр задано параметром $n
*
* На выходе строка к примеру - '0,1,1,2,3,5 и тд.'
*
* Числа Фибоначи где каждое последующее число
* образуется путем сложения двух предыдущих.
* Пример:
* 0,1
* 0,1,1
* 0,1,1,2
* 0,1,1,2,3 и тд.
*/
function fibonacci($n){
$n = (int)$n;
$count = 2;
$elementZero = 0; // нулевой элемент
$elementFirst = 1; // первый элемент
$sequence = $elementZero. " ".$elementFirst;
if($n == 0 ){
return $n;
}elseif($n == 1){
return $sequence;
}elseif($n >= 2){
while($count <= $n){
$nextElement = $elementZero + $elementFirst;
$sequence .= " $nextElement";
$elementZero = $elementFirst;
$elementFirst = $nextElement;
++$count;
}
return $sequence;
}else{
return false;
}
}
var_dump(fibonacci(6));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment