perhatikan barisan bilangan di bawah ini 0 1 1 2 3 5 8 13 21 Bagaimana cara untuk mendapatkan suku suku berikutnya dari barisan bilangan di atas dapatkan rumus matematika untuk mendapatkan suku ke-n dari barisan di atas barisan bilangan di atas telah secara umum dikenal oleh matematikawan

Perhatikan
barisan bilangan di bawah ini
0  1  1  2  3  5  8  13  21
Bagaimana cara untuk mendapatkan suku-suku berikutnya dari barisan bilangan di
atas?
Perhatikan:
U1 = 0
U2 = 1
U3 = U1 + U2 = 0 + 1 = 1
U4 = U2 + U3 = 1 + 1 = 2
U5 = U3 + U4 = 1 + 2 = 3
U6 = U4 + U5 = 2 + 3 = 5
U7 = U5 + U6 = 3 + 5 = 8
U8 = U6 + U7 = 5 + 8 = 13
U9 = U7 + U8 = 8 + 13 = 21
Perhatikan pola di atas, suku-suku berikutnya selalu merupakan penjumlahan dari
dua suku sebelumnya.
Jadi untuk mendapatkan suku-suku berikutnya, kita tinggal menjumlahkan dua suku
terakhir dari basisan bilangan di atas.
Rumus matematika untuk mendapatkan suku ke-n dari barisan di atas:
Dengan menikuti pola di atas, suku ke-n dapat ditulis sebagai
Un = Un-2 + Un-1, untuk n = 3, 4, 5, …
Barisan bilangan di atas telah secara umum dikenal oleh matematikawan sebagai
Barisa bilangan Fibonacci.