[Pembahasan OSK Informatika Tahun 2006] Berapa banyak kah bilangan Fibonacci antara 10 sampai dengan 100?

Soal     :

            Berapa banyak kah bilangan Fibonacci antara 10 sampai dengan 100?

Jawab :

Deret bilangan Fibonacci didefinisikan secara rekursif sbb.

f1 = 1

f2 = 2

fn = fn-1 + fn-2 untuk semua n > 2

f3 = f2 + f1

f3 = 2 + 1 = 3

f4 = f3 + f2

f4 = 3 +2 = 5

f5 = f4 + f3

f5 = 5 +3 = 8

f6 = f5 + f4

f6 = 8 + 5 = 13 P

f7 = f6 + f5

f7 = 13 + 8 = 21 P

f8 = f7 + f6

f8 = 21 + 13 = 34 P

f9 = f8 + f7

f9 = 34 + 21 = 55 P

f10 = f9 + f8

f10 = 55 + 34 = 89 P

f11 = f10 + f9

f11 = 89 + 55 = 144

            Ada 5 bilangan Fibonacci antara 10 - 100