Algoritma bilangan Fibonacci

Pengertian Bilangan Fibonacci

      Barisan bilangan Fibonacci pertama kali dikemukakan oleh Leonardo Pisano atau lebih dikenal sebagai Fibonacci. Ia merupakan seorang ahli matematika yang cukup terkenal di masa abad pertengahan. Barisan Fibonacci merupakan sebuah barisan bilangan yang memiliki bentuk yang unik. Suku pertama dari barisan bilangan ini adalah 1, kemudian suku keduanya juga 1, lalu untuk suku ketiga ditentukan dengan menjumlahkan kedua suku sebelumnya sehingga diperoleh barisan bilangan dengan pola di bawah ini:

1, 1, 2, 3, 5, 8, 13, 21, 34 ...dan seterusnya.

      Pola bilangan tersebut ditemukan oleh Fibonacci ketika ia mengamati sebuah peternakan kelinci dimana jumlah kelinci di peternakan tersebut berkembang biak sehingga membentuk pola yang menarik untuk diamati oleh matematikawan ini.

Jumlah kelinci di bulan pertama  ada 1 pasang

Jumlah kelinci di bulan kedua     ada 1 pasang

Jumlah kelinci di bulan ketiga     ada 2 pasang

Jumlah kelinci di bulan keempat ada 3 pasang

Jumlah kelinci di bulan kelima    ada 5 pasang

      Hasil dari pengamatan tersebutlah yang menjadi dasar terbentuknya bilangan Fibonacci ini.

Nah sekarang mari kita buat Algoritma dan Flowchart dari bilangan Fibonacci ini

Algoritma dan Flowchart bilangan Fibonacci

   1.      Deklarasikan variable suku, a, b, dan c

   2.      Cetak “Masukkan nilai suku ke-n”

   3.      Masukkan input bilangannya ke variable suku

   4.      Cetak “Bilangannya adalah”

   5.      Beri nilai variable a=0 dan b=1

   6.      Cetak variable a dan b

   7.      i=3

   8.      Jika suku>=i maka ke tahap 9 jika tidak ke tahap 12

   9.      c=a+b; a=b; b=c; 

   10.  Cetak variable c

   11.  Increment i+1 ke tahap 8

   12.  Selesai

Pseudo Code bilangan prima

Deklarasi int x,count

write(“Masukkan bilangan bulat positif”)

input bilangan

read (input)

for int i=1; i<=x; i++

if(x%i==0)

count++

if (count==2) then write (“Bilangan prima”)

else write (“Bukan prima”)