Deret Bilangan Fibonacci
April 10th, 2011 by riskiana
Barusan ada adek kelas nanya tentang cara membuat deret bilangan fibonacci dengan PHP. Dulu inget waktu matkul algoritma dan struktur data 1 pernah ada kuis bikin deret ini. Nah sebelumnya Apa itu Deret Fibonacci? Deret Fibonacci adalah deret matematika yang memiliki pola bilangan hasil dari penjumlahan dua suku sebelumnya dimana suku ke 0 adalah 0 dan suku ke 1 adalah 1. Jadi misalnya kita ingin mencetak deret fibonacci 4,maka hasilnya : 0 1 1 2 ,lalu klo deret fibonacci 9 : 0 1 1 2 3 5 8 13 21
Berikut ini script sederhana jika kita membuat deret fibonacci dengan PHP.
1: <?
2: function fibonacci ($n) {
3: $a = 0;
4: $b = 1;
5: $value = $a." ".$b." ";
6: for ($i=3;$i<=$n;$i++){
7: $jml = $a + $b;
8: $value .= $jml." ";
9: $a = $b;
10: $b = $jml;
11: }
12: return $value;
13: }
14: echo "Deret Fibonacci 4 adalah : ".fibonacci(4);
15: ?>
Jadi dapat kita ketahui bahwa pola dari deret fibonacci adalah:
1: suku(0)=0
2: suku(1)=1
3: suku(n)=suku(n-2)+suku(n-1)
a Web Programmer in IT Consultant Company... Web Programmer Read more from this author
wow,
bagus nih. terima kasih ya.
*just blog walking
sama2x :p