斐波那契的小运用
从 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
斐波那契的通项公式
恒等式：
数论：这里是证明
投递腾讯等公司10个岗位
