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)

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.