
Leonardo Fibonacci
Dalam matematika, bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut:
Penjelasan: barisan ini berawal dari 0 dan 1, kemudian angka
berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan
sebelumnya. Dengan aturan ini, maka barisan bilangan Fibonaccci yang
pertama adalah:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946...
Barisan bilangan Fibonacci dapat dinyatakan sebagai berikut:
Fn = (x1n – x2n)/ sqrt(5)
dengan
Fn adalah bilangan Fibonacci ke-n
x1 dan x2 adalah penyelesaian persamaan...