斐波那契的小运用

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

斐波那契的通项公式

图片说明

恒等式:图片说明

数论:这里是证明

图片说明

全部评论

相关推荐

Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务