Barisan Fibonacci

7b47d87e6ed86dbd7c59086664cec975t9956b4b

Barisan Fibonacci adalah barisan paling terkenal diantara barisan matematika. Barisan nya seperti ini 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,..

Barisan ini dimulai dengan 1,1 dan suku berikutnya didapat dari jumlah 2 suku sebelumnya.

Tidak ada barisan matematika yang mencakup semua seperti barisan fibonacci. Mereka muncul di alam, geometri, aljabar, teori bilangan, kombinatorik dan banyak cabang matematika lainnya. Di alam, bilangan fibonacci muncul pada jumlah sisik (secara spiral) pada strobilus pinus, misal 3 dan 5, 5 dan 8, 8 dan 13. Selain itu, pada sisik nanas dan lain-lain.

Bilangan Fibonacci juga sangat berhubungan dengan rasio emas (1,618..). Barisan Fibonacci memiliki banyak property, diantaranya
I. Jumlah dari 10 suku berurutan habis dibagi 11
II. Jumlah dari n suku pertama (f(1)+f(2)+..+f(n)) = f(n+2) -1
III. Fpb[F(m),f(n)] adalah F(fpb[m,n]) (jadi setiap dua suku berurutan relatif prima dan bila m komposit maka f(m) komposit)
Selain itu, banyak counting dlm kombinatorika yg penyelesaiannya adalah barisan fibonacci.

Leave a comment