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.
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
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
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
Posting Komentar