Menghitung Deret FIbonacci

Deret FIbonacci dijelaskan oleh matematikawan India, Gopala da Hemachandra pada tahun 1150 ketika sedang mengamati berbagai kemungkinan untuk memasukkan barang-barang ke dalam kantong.(buku The Art of Computer Programming karya Donald E. Knuth)

Deret Fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut:

https://id.wikipedia.org

barisan fibonacci berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. Maka akan menghasilkan bilangan seperti berikut

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181

Barisan bilangan Fibonacci dapat dinyatakan sebagai berikut:

F_n = (x₁ⁿ – x₂ⁿ)/ sqrt(5)

dengan

• F_n adalah bilangan Fibonacci ke-n
• x₁ dan x₂ adalah penyelesaian persamaan x² – x – 1 = 0.

Perbandingan antara F_n+1 dengan F_n hampir selalu sama untuk sebarang nilai n dan mulai nilai n tertentu, perbandingan ini nilainya tetap. Perbandingan itu disebut rasio emas yang nilainya mendekati 1,618.

Menghitung Bilangan Fibonacci 

Hasilnya adalah sebagai berikut

SHARE

Milan Tomic

Hi. I’m Designer of Blog Magic. I’m CEO/Founder of ThemeXpose. I’m Creative Art Director, Web Designer, UI/UX Designer, Interaction Designer, Industrial Designer, Web Developer, Business Enthusiast, StartUp Enthusiast, Speaker, Writer and Photographer. Inspired to make things looks better.

• 
• 
• 
• 
•