Algoritma Fibonacci

Fibbonacci adalah bilangan yang di awali dengan angka dari 0 dan 1 kemudian angka berikutnya di dapat dengan menambahkan angka sebelumnya secara berurutan. Dengan ini hasil bilangan fibonacci yang pertama adalah :
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, dst.

Di sini saya akan membuat algoritma dan deret bilangan fibonacci.

Algoritma dengan struktur bahasa Indonesia :

1. Mulai
2. Masukkan n, yaitu banyaknya bilangan fibonacci yang diinginkan
3. Tentukan nilai 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 Menentukan Deret Bilangan Fibonacci dengan paseudecode :
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

Komentar

Postingan Populer