Bilangan Fibonacci

Dalam matematika, bilangan Fibonacci adalah sebuah bilangan yang di mana setiap bilangannya adalah jumlah dari dari dua bilangan sebelumnya. Bilangan yang merupakan bagian dari bilangan Fibonacci dikenal sebagai deret Fibonacci, biasanya dilambangkan Fn . Bilangannya biasanya dimulai dari 0 dan 1, meskipun beberapa penulis memulai urutannya dari 1 dan 1 atau kadang-kadang dari 1 dan 2. Dimulai dari 0 dan 1, bilangannya dimulai
  - 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,.... Dalam matematika, bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut: F = { 0, jika  n = 0 ; 1, jika  n = 1 ; F + F jika tidak. Barisan bilangan Fibonacci dapat dinyatakan sebagai berikut:
  - F n = x 1 n − x 2 n 5 dengan
  - F n adalah bilangan Fibonacci ke-n
  - x 1 dan x 2 adalah penyelesaian persamaan x 2 − 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.