Program bilangan Fibonanci dengan PHP

Berikut ini adalah contoh program yang relatif lebih kompleks yang ditulis dengan menggunakan PHP. Contoh program ini adalah program untuk menampilkan 20 bilangan pertama dari deret bilangan Fibonacci.

<?php
function fibonacci_seq( $panjang ) {
   for( $l = array(0,1), $i = 2, $x = 0; $i < $panjang; $i++ )
        $l[] = $l[$x++] + $l[$x];
   return $l;
}

fibonacci_seq(20);
// Angka "20" dapat diganti sesuai keinginan
?>

sedikit referensi tentang bilangan Fibonacci :
Dalam matematika, bilangan Fibonacci adalah barisan yang
didefinisikan secara rekursif sebagai berikut:

Penjelasan: barisan ini berawal dari 0 dan 1,
kemudian angka berikutnya didapat dengan cara
menambahkan kedua bilangan yang berurutan
sebelumnya. Dengan aturan ini, maka barisan bilangan
Fibonaccci yang pertama adalah:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,

233, 377, 610, 987, 1597,2584, 4181, 6765, 10946...

Barisan bilangan Fibonacci dapat dinyatakan sebagai berikut:
Fn = (x1n – x2n)/ sqrt(5)

dengan



Fn adalah bilangan Fibonacci ke-n
x1 dan x2 adalah penyelesaian persamaan x2 – x – 1 = 0.

Perbandingan antara Fn+1 dengan Fn hampir selalu 
sama untuk sebarang nilai n dan mulai nilai n tertentu,

perbandingan ini nilainya tetap. Perbandingan itu 

disebut Golden Ratio yang nilainya mendekati 1,618.

wikipedia