Fibonaccijev broj: razlika između inačica

<math>n</math>. Dokazat ćemo relaciju <math>M_n = M_{n - 1} + M_{n - 2}</math> koja je posve ekvivalentna rekurzivnoj formuli Fibonaccijeva niza.

 

<math>M_{n - 1}</math>) ili crticom (takvih ima <math>M_{n - 2}</math>). Dakle, očito je <math>M_n = M_{n - 1} + M_{n - 2}</math> te vrijedi <math>M_1 = 1</math>, <math>M_2 = 2</math> iz čega slijedi direktna veza s Fibonaccijevim nizom: <math>M_n = F_{n + 1}</math>.