Fibonacci PHP

Dulu saya pernah ikut test interview untuk melamar di sebuah perusahaan. Dan salah satu soalnya adalah membuat urutan bilangan Fibonacci. Nah loh.. aahh… inikan pelajaran SMA ya? Atau kuliah? Yang saya ingat 1, 1 2 1, 1 3 3 1, 1 4 6 4 1. Huhuhu… Hampir! Itu segitiga Pascal. Makanya waktu SMA atau kuliah, belajar yang benar jangan kebanyakan main-main.

Fibonacci itu hasil penjumlahan dari angka secara diagonal dari segitiga Pascal. Sedernahanya rumusnya seperti ini:

F(n) = F(n-1) + F(n-2)
F0F1F2F3F4F5F6F7F8F9
0112358132134

Gampang ternyata ya?

OK, terus kalau mau bikin program urutan Fibonacci ini di PHP gimana? Lebih gampang lagi! Asalkan tau rumusnya.

<?php
$n1=-1;
$n2=1;
for($i=1;$i<50;$i++)
{
    $n=$n1+$n2;
    $n1=$n2;
    $n2=$n;
    //if ($n==0) $n1=1;
    echo $n.'<br>';
}

Waaahhh kampret… tau gitu, saya ga bakal gagal testnya.

Tinggalkan komentar

Alamat email Anda tidak akan dipublikasikan.