计算Fibonacci数列第n项的第8种方法(数学推导与Python实现)

感谢山东工商学院学院厉玉蓉老师提供的完美数学推导,我在重写和整理时略加修改,比如变量替换时她喜欢用字母z,而我喜欢用x,哈哈。当然,还有另外几个小地方^_^

本文从Fibonacci数列第n项的通项公式入手,进行简化和推导,得到一个递推公式,并且消除了原通项公式中的浮点数运算,改写成了纯整数运算。

Fibonacci数列第n项通项公式展开、化简的推导过程:

上式中各项的组合数之间也存在递推关系,推导过程:

使用Python实现:

运行结果:

原文发布于微信公众号 - Python小屋(Python_xiaowu)

原文发表时间:2017-11-22

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏人工智能LeadAI

机器学习实战 | 数据探索(变量变换、生成)

1.1、什么是变量变换? 在数据建模中,变换是指通过函数替换变量。 例如,通过平方/立方根或对数x替换变量x是一个变换。 换句话说,变换是一个改变变量与其他变量...

4186
来自专栏趣学算法

分治法时间复杂度求解秘籍

        分治法的道理非常简单,就是把一个大的复杂的问题分为a(a>1)个形式相同的子问题,这些子问题的规模为n/b,如果分解或者合并的复杂度为f(n),...

5094
来自专栏灯塔大数据

每周学点大数据 | No.16平面图直径

No.16期 平面图直径 小可:好的,关于图的基本内容我听懂了。 Mr. 王:很好,图能够对很多现实问题进行数学抽象,方便通过计算机的手段进行抽象。而平面图指...

3274
来自专栏深度学习自然语言处理

【干货】基于注意力机制的seq2seq网络

seq2seq seq2seq的用途有很多,比如机器翻译,写诗,作曲,看图写文字等等用途很广泛!该模型最早在2014年被Cho和Sutskever先后提出,前者...

4626
来自专栏小石不识月

如何为神经机器翻译配置一个编码器 - 解码器模型

循环神经网络(RNN,Recurrent Neural Networks)中的编码器 - 解码器(Encoder-Decoder)架构在标准机器翻译基准上取得了...

3739
来自专栏AI科技评论

ACL论文 | 深度学习大神新作,神经网络的自然语言翻译应用

在 8月7日在德国柏林召开的2016 计算语言学(ACL)大会上,学者Thang Luong、Kyunghyun Cho 和 Christopher D. Ma...

3675
来自专栏数值分析与有限元编程

有限元 | 经典梁单元刚度矩阵推导

经典欧拉梁单元不考虑剪切变形。基于试函数的能量方法(也称为泛函极值方法),基本要点是不需求解原微分方程,但需要假设一个满足位移边界条件的许可位移场。因此,如何寻...

4947
来自专栏null的专栏

优化算法——模拟退火算法

模拟退火算法原理 爬山法是一种贪婪的方法,对于一个优化问题,其大致图像(图像地址)如下图所示: ? 其目标是要找到函数的最大值,若初始化时,初始点...

4994
来自专栏云飞学编程

一个关于红包的问题引发的python算法初体验

有个初学python的小伙伴,在群里问我关于实现抢红包的算法的问题,于是就有了以下对话

2781
来自专栏AI2ML人工智能to机器学习

矩阵分解 (加法篇)

类比的看, 我们知道整数的分解可以利用乘法也可以利用加法。譬如我们玩过的游戏24点, 就是利用加法进行分解和整合。 这种分解很重要的是计算上的便利性!

951

扫码关注云+社区

领取腾讯云代金券