Bilangan Fibonacci adalah bilangan yang suku pertamanya adalah satu, suku keduanya pun adalah satu dan suku ketiga dan seterusnya ditentukan oleh pemjumlahan 2 suku sebelumnya.
Contoh bilangan fibonacci adalah sebagai berikut :
0, 1, 1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, 233, 377, 610, dan seterusnya.
Dari contoh diatas bisa kita ambil kesimpulan, bahwa untuk mendapatkan bilangan berikutnya bisa dilakukan dengan menjumlahkan 2 suku sebelumnya.
Tapi disini kita akan membahas bagaimana mencari deret bilangan fibonacci dengan menggunakan algoritma. Ok ayo kita mulai.
Algoritma mencari 10 bilangan pertama Fibonacci:
Deklarasi :
i, a, Fibo : integer
Deskripsi :
input a
a =10
if i=0 atau i=1 then
write “Fibo=i”
else
while i>1 dan i≤a do
Fibo=Fibo(i-1)+Fibo(i-2)
write Fibo
i=i+1
end
Contoh bilangan fibonacci adalah sebagai berikut :
0, 1, 1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, 233, 377, 610, dan seterusnya.
Dari contoh diatas bisa kita ambil kesimpulan, bahwa untuk mendapatkan bilangan berikutnya bisa dilakukan dengan menjumlahkan 2 suku sebelumnya.
Tapi disini kita akan membahas bagaimana mencari deret bilangan fibonacci dengan menggunakan algoritma. Ok ayo kita mulai.
Algoritma mencari 10 bilangan pertama Fibonacci:
Deklarasi :
i, a, Fibo : integer
Deskripsi :
input a
a =10
if i=0 atau i=1 then
write “Fibo=i”
else
while i>1 dan i≤a do
Fibo=Fibo(i-1)+Fibo(i-2)
write Fibo
i=i+1
end
Komentar
Posting Komentar