斐波那契的小运用

从 https://blog.csdn.net/ACdreamers/article/details/21822165 中整理所得

= F [ i + 2] -1

一些重要的公式

1、 F [ n + k ] = F [k] * F [ n + 1 ] + F [ k - 1 ] * F [ n ]
2、 F [ i + 1] * F [ i - 1 ] - F [ i ]^2 = ( - 1 )^i

3、 若 n >= 1 , r >= 2 ,则

f [ n ] * f[ n + r - 1] - f[ n + 1 ] * f[ n + r - 2] = f[ r - 2 ]

4、 X % y % mod = ( x - [ x / y] * y ) % mod

斐波那契的通项公式

恒等式：

数论：这里是证明