Fungsi Deret Fibonacci di PHP


27/04/2017 02:00:06 474 Web

Deret Fibonacci merupakan deret bilangan yang dapat dikatakan sangat terkenal. Dalam program studi komputer sering digunakan untuk melatih logika para mahasiswa. Deret fibonacci memiliki urutan sebagai berikut

0, 1, 1, 2, 3, 5, 8, ...

Pada deret ini, bilangan dua bilangan pertama ialah 0 dan 1, sedangkan bilangan selanjutnya merupakan penjumlahan dari dua buah bilangan sebelumnya. Pada tutorial ini saya mencoba memberikan contoh fungsi bilangan fibonacci pada PHP:


<?php function fib(int $n) { $bilangan1 = 0; $bilangan2 = 1; for ($i=0; $i < $n; $i++) { if($i <= 1) { echo $i; } else { $output = $bilangan1 + $bilangan2; $bilangan1 = $bilangan2; $bilangan2 = $output; echo $output; } echo "<br>"; } } fib(80); ?>

Sedangkan, jika outputnya ingin digunakan kembali maka fungsi dapat mengembalikan nilai misalkan dapat bentuk array sehingga fungsi fibonacci menjadi:

<?php
function fib(int $n)
{
    $deret = [];
    $bilangan1 = 0;
    $bilangan2 = 1;
    for ($i=0; $i < $n; $i++) {

        if($i <= 1) {
            $deret []=$i;
        } else {
            $output =  $bilangan1 + $bilangan2;
            $bilangan1 = $bilangan2;
            $bilangan2 = $output;
            $deret[] = $output;
        }
    }
    return $deret;
}

print_r(fib(10));
?>

Demikian tutorial tentang fungsi deret fibanacci dan terimakasih.