function Fibonacci($element) { if ($element <= 2) { return 1; } else { return Fibonacci($element - 2) + Fibonacci($element - 1); } }
function Fibonacci($n) { if ($n == 0) { return 0; } else { if ($n == 1) { return 1; } else { // $n = $n-1; // $a = Fibonacci($n); // $n = $n-1; // $b = Fibonacci($n); return Fibonacci($n - 1) + Fibonacci($n - 2); } } }
<?php function Fibonacci($wartosc) { $wynikPast2 = 0; // wynik liczby poprzedniej od poprzedniej :) $wynikPast1 = 1; // wynik liczby poprzedniej for ($i = 0; $i <= $wartosc; $i++) { if ($i == 0) { echo $i . ' = ' . $wynikPast2 . '<br>'; } elseif ($i == 1) { echo $i . ' = ' . $wynikPast1 . '<br>'; } else { $wynikTemp = $wynikPast1; // przechowanie starego wyniku, aby móc stworzyć nowy $wynikPast1 i jednocześnie się później odwołać do starego $wynikPast1 = $wynikPast1 + $wynikPast2; // nowa wartosc wynikuPast1, która w danym momencie jest tak naprawdę wynikiemNow echo $i . ' = ' . $wynikPast1 . '<br>'; $wynikPast2 = $wynikTemp; // nowa wartość wynikuPast2 } } } $twojaLiczba = 19; Fibonacci($twojaLiczba);
<?php include_once '../modules/Application/src/Application/Model/TablaMultiplicar.php'; include_once '../modules/Application/src/Application/Model/Fibonacci.php'; include_once '../modules/Application/src/Application/Model/DibujarArray.php'; $a = 9; $b = 4; $max = 35; $arraytabla = TablaMultiplicar($a, $b); $arrayfibo = Fibonacci($max); DibujarArray($arraytabla); DibujarArray($arrayfibo);
<?php /** * Script que crea un array con el máximo número pasado como parámetro de la serie de Fibonacci * 0,1,1,2,3,5,8,13,... * * @param int max * @return array fibo * @param int a1 * @param int a2 */ function Fibonacci($max) { $fibo = array(); $a1 = 0; $a2 = 1; $result = $a1 + $a2; $fibo[] = $a1; $fibo[] = $a2; while ($result < $max) { $fibo[] = $result; $a1 = $a2; $a2 = $result; $result = $a1 + $a2; } return $fibo; } var_dump(Fibonacci(200));
<?php // phpinfo(); include "../modules/Application/src/Application/Model/TablaMultiplicar.php"; include "../modules/Application/src/Application/Model/Fibonacci.php"; include "../modules/Application/src/Application/Model/DibujaArray.php"; $a = 5; $b = 6; $max = 35; $tabla = TablaMultiplicar($a, $b); $fibo = Fibonacci($max); DibujaArray($tabla); DibujaArray($fibo);