Algoritma: Mencari nilai bilangan Fibonacci

Jika anda suka dengan artikel ini berbagilah ke rekan anda, simpan ke bentuk PDF atau bagikan ini ke social media




Bilangan fibonacci adalah suatu deret bilangan bulat positif yang berurutan hingga mencapai deret yang tak berhingga. Jadi, bilangan fibonacci didefinisikan sebagai berikut,

1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 58 + 89 + 144 ... dst

Jika diamati deret bilangan di atas, maka dapat dipahami bahwa nilai bilangan fibonacci suku ke-n dalam deret tersebut dapat dihitung dengan menjumlahkan dua bilangan terdekat pada urutan sebelumnya.
Secara umum nilai bilangan fibonacci suku-n dapat dihitung dengan menjumlahkan nilai-nilai bilangan fibonacci suku-(n-1) dan ke-(n-2). Dengan demikian, nilai-nilai bilangan fibonacci untuk n=1 dan n=2 merupakan nilai­-nilai awal yang perlu ditetapkan sebelumnya. Nilai-nilai awal tersebut merupakan dasar untuk menghitung nilai-nilai bilangan fibonacci untuk suku-suku berikutnya.

Soal : Buatlah Flowchart dan Algoritma dari bilangan berikut 1 + 1 + 2 + 3 + 5 + 7 + 12 selama x >=24 !

Algoritmanya adalah

  1. Start program.
  2. Inialisasi untuk a=1, b=0, c, i=0, n.
  3. Masukkan banyak bilangan fibonacci yang diinginkan, misalkan 24.
  4. Jika n<i maka hitunglah melalui proses c=a+b, a=b, b=c, i=i+1, dan print hasil c. Kemudian kembali pada proses yang berulang.
  5. Sedangkan jika tidak memenuhi n<i maka proses tidak akan diteruskan.
  6. Program end.
Sedangkan flowchart sebagai berikut

Print out (proses keluaran dari program) tersebut

Leave a Reply