我们有$$F_n=\frac{\phi^n-(-\frac{1}{\phi})^n}{\sqrt{5}}$$什么可以颠倒书写$$\斐^{2n}-F_n\sqrt{5}\,\phi^n-(-1)^n=0$$它是平方英寸$\菲^n$.所以$$\phi^n=\frac{F_n\sqrt{5}+\sqrt}5F_n^2\pm4}}{2}\表示n\log$$这个$\下午4点$几乎不雅观。$$\phi^n=\frac{F_n\sqrt{5}+\sqrt}5F_n^2\pm4}}{2}\暗示n_pm\log(\phi)=\log\Bigg[\frac}F_n\scrt{5}+\sqrt[2\pm4}{2{2}\Bigg]$$两种解决方案之一是整数$$\剩余(\开始{数组}{cccc}n&F_n&n_-&n_+\\3 & 2 & 3.000000000 & 3.209573980 \\4和3&3.907487979&4.000000000\\5 & 5 & 5.000000000 & 5.033256487 \\6 & 8 & 5.987011534 & 6.000000000 \\7 & 13 & 7.000000000 & 7.004918572 \\8 & 21 & 7.998115113 & 8.000000000 \\9 & 34 & 9.000000000 & 9.000719061 \\10 & 55 & 9.999725212 & 10.00000000\结束{数组}\右侧)$$
尝试如果不是这样,那么这个数字就不是斐波那契。尝试对于F_n美元=144$然后$12345678987654321$,这个两种解决方案是结果是$n_pm=78.669724$; 所以,它不是斐波那契数(但我们知道最接近的一个)。
$$n=11.999960\qquad\text{和}\qquad n=12$$$$F_{78}=8944394323791464\quad<\quad 1234567898765431$$
$$F_{79}=14472334024676221\quad>\quad 12345678987654321$$
编辑
考虑两个根之间的区别:考虑$F_n$做大做系列扩张$$n_+-n_-\sim\frac{2}{5F_n^2\log(\phi)}<\frac{1}{F_n^2}$$