Algoritma Menampilkan Bilangan Fibonacci

Bilangan Fibonacci
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

Jadi, algoritmanya adalah:

1. Deklarasikan variabel fibo, i untuk iterasi, dan n untuk jumlah bilangan Fibonacci yang ingin ditampilkan.
2. Masukkan jumlah bilangan Fibonacci yang ingin ditampilkan dan nyatakan dalam variabel n.
3. Tetapkan nilai variabel fibo pada indeks ke-1 dengan 1.
4. Tetapkan nilai variabel fibo pada indeks ke-2 dengan 2.
5. Tambahkan nilai pada variabel fibo (i – 1) dengan nilai pada variabel fibo (i – 2) kemudian nyatakan ke variabel fibo (i) untuk n > 3.
6. Cetak fibo (i) hingga jumlahnya sama dengan nilai n.
7. Tampilkan deret bilangan Fibonacci.

Pseudocode:

Deklarasi

n, fibo, i = integer

Deskripsi

read(n)

set fibo ß 1 1 {inisialisasi}

for (i = 3 to n)

fibo (i) ß fibo (i – 1) + fibo (i – 2)

endfor

write (fibo)

Sedangkan untuk flowchartnya sebagai berikut: