Dalam matematika, bilangan Fibonacci biasanya dilambangkan dengan Fn dan membentuk suatu barisan.
Barisan Fibonacci, di mana setiap bilangan adalah jumlah dari dua bilangan sebelumnya.
Urutan biasanya dimulai dari 0 dan 1, meskipun beberapa penulis memulai urutan dari 1 dan 1 atau terkadang (seperti yang dilakukan Fibonacci) dari 1 dan 2.
F0 | F1 | F2 | F3 | F4 | F5 | F6 | F7 | F8 | F9 | F10 | F11 | F12 | F13 | F14 | F15 |
0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 | 144 | 233 | 377 | 610 |
Berikut ini script sederhana bilangan Fibonacci di PHP native:
<?php
$n = 20;
$f = [];
for($i=0;$i<$n;$i++){
if($i<2){
$f[$i] = $i;
}else{
$f[$i] = $f[$i-1] + $f[($i-2)];
}
echo $f[$i]." | ";
}
?>
Hasilnya:
0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 | 144 | 233 | 377 | 610 | 987 | 1597 | 2584 | 4181 |
Terimakasih.