Fibonanci

yo kawan-kawan blogger hehehe.
kali ini saya bahas ni fibonanci coz saya inget pas klas 1 SMK dlu hahaha.
ok langsung di bahas. penjelasan pertama ikeh bu wiki silahkan XD
Dalam matematikabilangan Fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut:

  F(n)=
   \begin{cases}
    0, & \mbox{jika }n=0; \\
    1, & \mbox{jika }n=1; \\
    F(n-1)+F(n-2) & \mbox{jika tidak.}
   \end{cases}
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,\;144,\;4181144,\;6765144,\;10946,\; \ldots\;

Barisan bilangan Fibonacci dapat dinyatakan sebagai berikut:
 F_n=\frac {\left ( x_1^n - x_2^n\right )} {\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
dan ini saya kasih flowchartnya :D.

udah ngerti kan hahahahah. jangan2 ga ngerti nih hahahah.
intinya itu bkin barisan angka 
0,\;1,\;1,\;2,\;3,\;5,\;8,\;13,\;21,\;34,\;55,\;89,\;144,\;233,\;377,\;610,\;987,\;1597,\; 2584,\;144,\;4181144,\;6765144,\;10946,\; \ldots\;
nah gitu aj kok. trus sependek itukan yg q maksudkan????
enggak kok. tunggu saya akan implementasikan ke bahasa pemrogaman
1. PHP
<?php echo "0,1,1,2,3,5,8,13,21,34,55"; ?>
dengan begitu selesai kan?? lebih gampang dan sangat simpel hahahahhaa (woi klo gitu nob juga bisa XD)
becanda becanda, ini yang bener
<?php
$var = 10;
$a = 0;
$b = 0;
$c = 1;
for($i = 0;$i<=$var;$i++){
echo "$a,";
$a = $b + $c;
$c = $b;
$b = $a;
}
?>
simpel banget kan hahahaha. yang dimaksud oleh bu wiki begitulah kurang lebih jika di implementasikan ke bahasa pemrogaman. cukup segitu kah??? yap cukup segitu aja ya.
nah jika kalian ingin memindagkan ke bahasa lain silahkan. logikanya sama persis kok :D
dan sudah sampai sini aja kawan-kawan sekilas aja. maaf jika ada postingan yang salah atau kurang.
jika mau nambahin silahkan komentar saja. komentar dari kalian selalu saya tunggu.

By : L Shaf

Komentar

Postingan populer dari blog ini

Mind Breaker

Menampilkan Jam Server dengan Javascript dan PHP

数字言語 [Suuji Gengo]