Barisan Fibonacci

Dalam matematika, barisan Fibonacci adalah barisan yang setiap sukunya merupakan penjumlahan dari dua suku sebelumnya. Bilangan yang menjadi bagian dari barisan Fibonacci dikenal sebagai bilangan Fibonacci, umumnya dinotasikan sebagai Fn . Barisan ini umumnya dimulai dari 0 dan 1, walau beberapa penulis memulainya dari 1 dan 1, atau terkadang dari 1 dan 2. Memulai dari 0 dan 1, beberapa suku pertama barisan ini adalah0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ....