Razlika između verzija stranice "Fibonaccijev broj"
[pregledana izmjena] | [pregledana izmjena] |
Uklonjeni sadržaj Dodani sadržaj
No edit summary oznaka: uređivanje izvornog kôda (2017) |
oznaka: uređivanje izvornog kôda (2017) |
||
Red 30:
<math>F_{mn}=\textstyle \sum_{k=1}^m { \binom{m}{k}(F_n^k (F_{n-1}^{m-k}}</math>
==Binetova formula==
Binetova
: <math>F_n = \frac{\left(\frac{1 + \sqrt{5}}{2}\right)^n - \left(\frac{1 - \sqrt{5}}{2}\right)^n}{\sqrt{5}} = \frac{\varphi^n - (-\varphi )^{-n}}{\varphi - (-\varphi )^{-1}} = \frac{\varphi^n - (-\varphi )^{-n}}{2\varphi - 1},</math>
gdje je <math>\varphi=\frac{1 + \sqrt{5}}{2}</math> [[zlatni presjek]]. U tom slučaju <math>\varphi</math> и <math>(-\varphi )^{-1}=1-\varphi</math> su rješenja [[Jednačina|jednačine]] <math>x^2-x-1=0</math>.
Iz Binetove formule za sve <math>n\geqslant 0</math>, slijedi da je <math>F_n</math> za <math>\frac{\varphi^n}{\sqrt{5}}</math> najbliže [[cijeli brojevi|cijelom broju]] tj. <math>F_n = \left\lfloor\frac{\varphi^n}{\sqrt{5}}\right\rceil</math>
|