博客提及2019独角兽企业重金招聘Python工程师标准，重点介绍了斐波那契数列的生成函数G(x) = x/(1 - x - x^2)，指出生成函数乘以X可让数列右移一位，还说明能利用该生成函数计算任何Fi的函数。
生成函数的牛X之处：
斐波那契数列的生成函数G(x) = x/(1-x-x^2)。神起的是生成函数乘以X，相当于让此数列右移了一位。如图解释：
可以利用斐波那契生成函数计算任何Fi的函数。
转载于:https://my.oschina.net/u/2400412/blog/508543
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
