tes

Bilangan Fibonacci

• Fungsi lain yang dapat diubah ke bentuk rekursif adalah perhitungan Fibonacci. Bilangan Fibonacci dapat didefinisikan sebagai berikut:

f_n = f_n-1 + f_n-2 untuk n > 2

f₁ = 1

f₂ = 1

Berikut ini adalah barisan bilangan Fibonacci mulai dari n=1

1 1 2 3 5 8 13 21 34

Algoritma dan Pemrograman II

Algoritma Fibonac