.png)
Algoritma untuk Menampilkan Deret Fibonacci
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..
- Bahasa Indonesia
- Masukkan jumlah deret yang ingin ditampilkan, ini sebagai a
- Tentukan nilai d adalah 0, e adalah 1, dan c adalah 0
- Untuk b dari 1 sampai a, maka jumlah d dan c adalah c untuk deret pertama
- Untuk deret berikutnya jumlah d dan c, dimana d adalah e dan e adalah c
- Tulis hasil untuk setiap penjumlahan sampai deret yang dihasilkan sejumlah a
- Pseudocode
- Input a
- Determine d=0, e=1, c=0
- For b=1 to a , c=d+c
- Repeat step c with d=e and then e=c
- Output c
- Repeat step d
- Flowchart
Nah itu tadi algoritmanya menggunakan struktur pengulangan For....Next .
Kemudian ini ada struktur algoritma nya
Algoritma Deret Fibonacci
{mencetak deret angka fibonacci}
Deklarasi:
{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
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
mantab banget gan
BalasHapusflux
Masih kurang paham ngab, bisa tolong jelaskan bang ?
Hapus