ibonacci? Apa itu fibonacci?

Fibonacci adalah barisan yang diawali dengan angka 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…dst.

Di sini saya akan membuat algoritma dalam deret bilangan fibonacci sekaligus untuk
memenuhi tugas mata kuliah Algoritma dan Pemrograman yang merupakan mata kuliah inti
di semester genap ini. Oke langsung saja.

Bentuk penyajian untuk algoritma dibagi menjadi 3 (tiga) bentuk penyajian, yaitu:

 Algoritma dengan struktur Bahasa Indonesia

 Algoritma dengan Pseudocode
 Algoritma dengan Flowchart

Algoritma dengan struktur Bahasa Indonesia:

1. Mulai
2. Masukkan n, yaitu banyaknya bilangan fibonacci yang diinginkan
3. Tentukan nilai i untuk suku pertama dan kedua yaitu i=0 atau i=1
4. Jika i=0 atau i=1 cetak fibonacci(i)=i
5. Isi nilai i>1 dimana i≤n
6. Tambahkan nilai pada variabel fibonacci di bilangan ke (i-1) dengan nilai pada
variabel fibonacci di bilangan ke (i-2) kemudian nyatakan ke variabel fibonacci pada
indeks ke i.
7. Cetak nilai variabel fibonacci(i)
8. Tambahkan i dengan 1
9. Tanya apakah pengguna masih ingin menampilkan deret fibonacci
10. Bila iya lanjut ke langkah 5
11. Bila tidak, maka program dapat diakhiri
12. Selesai

Algoritma dengan Pseudocode:

Algoritma Menentukan Deret Bilangan Fibonacci

Deklarasi:
i, n, fibonacci(i): integer

Deskripsi:
input n
if i=0 atau i=1 then
cetak “fibonacci(i)=i”
else
while i>1 dan i≤n do
fibonacci(i)=fibonacci(i-1)+fibonacci(i-2)
cetak fibonacci(i)
i=i+1
end

Algoritma dengan Flowchart:

Algoritma untuk Menampilkan Deret
Fibonacci
15.09 Artikel , Komputer 0 Comments

Algoritma- nah kata ini yang menjadi awal mula terciptanya postingan ini. Bagaimana tidak,
kelas Saya dapet tugas nih bikin algoritma untuk menampilkan deret fibonacci. Deret
fibonacci itu sendiri merupakan suatu deret bilangan yang diawali 0 dan 1 lalu angka
selanjutnya merupakan penjumlahan 2 angka dibelakangnya (sambil inget-inget waktu
SMA). Contohnya seperti ini nih

0 1 1 2 3 5 8 13 21 34 55 89 144
Katanya sih, deret bilangan ini ini udah lama ditemuinnya, dan dari deret fibonaci ini juga
nantinya ada yang namanya rasio emas yaitu hasil bagi antara suatu angka dalam deret
fibonaci dengan angka sebelumnya, yah tapi entahlah kita nggak bahasa itu dulu deh.

Nah untuk menampilkan deret angka tersebut ada algoritmanya tentu saja. Yang akan Saya
gunakan ada 3 metode penulisan algoritma yaitu Bahasa Indonesia, Pseudocode, dan
Flowchart. Oke langsung saja deh..

1. Bahasa Indonesia
1. Masukkan jumlah deret yang ingin ditampilkan, ini sebagai a
2. Tentukan nilai d adalah 0, e adalah 1, dan c adalah 0
3. Untuk b dari 1 sampai a, maka jumlah d dan c adalah c untuk deret pertama
4. Untuk deret berikutnya jumlah d dan c, dimana d adalah e dan e adalah c
5. Tulis hasil untuk setiap penjumlahan sampai deret yang dihasilkan sejumlah a
2. Pseudocode
1. Input a
2. Determine d=0, e=1, c=0
3. For b=1 to a , c=d+c
4. Repeat step c with d=e and then e=c
5. Output c
6. Repeat step d
3. Flowchart
Nah itu tadi algoritmanya menggunakan struktur pengulangan For....Next .
Kemudian ini ada struktur algoritma nya

Algoritma Deret Fibonacci

{mencetak deret angka fibonacci}

Deklarasi:
a, b, c, d, e : integer

Deskripsi:
d := 0;
e := 1;
c := 0;

for b=1 to a
c=d+c
d=e
e=c

cetak c

end

Nah sudah, itu tadi algoritma untuk menampilkan deret Fibonacci, tentunya masih ada yang
salah dari algoritma diatas, yaaa sambil belajar lahh.. Sekian.. -frd