Barisan Fibonacci adalah barisan recursif yang ditemukan oleh seorang matematikawan berkebangsaan Italia yang bernama Leonardo da Pisa. Barisan ini tergolong cukup uniq karena barisan yang terbentuk sebagai berikut F0 = 0, F1 = 1, F2 = 1, F3 = F1 + F2 = 2, F4 = F2 + F3 = 3, F5 = F3 + F4 = 8, … .Jika diperhatikan, bahwa suku ke-n merupakan penjumlahan dua suku sebelumnya untuk n
2. Jadi barisan ini didefinisikan secara recursif sebagai berikut.
Fn = 
Untuk barisan Fibonacci ini ada sifat yang menarik menurut saya, dimana setiap kuadrat barisannya (sampai barisan ke-n) apabila dijumlahkan sama dengan perkalian barisan ke-n dikalikan dengan barisan ke-(n+1). Secara formal dapat ditulis sebagai berikut. Baca lebih lanjut →
0.000000
0.000000
Menyukai ini:
Suka Memuat...