斐波那契数列

斐波那契数列

第1,2项为1,之后的每一项都为前两项之和

(OEIS的A000045)

1
1,1,2,3,5,8,13,21,......

表达式

代数解法

首先构建等比数列

化简得

解得

所以为等比数列

变形得

解得

故数列等比

又有b_{n}={\frac  {a_{n}}{\beta ^{n}}}

可得

线性代数解法

性质

  1. 整除F_{m},当且仅当n整除m,n>=3

  2. 任意连续三个斐波那契数两两互质

  3. ={\displaystyle {\frac {1+{\sqrt {5}}}{2}}}即黄金分割数

    …………