专栏首页Python小屋计算Fibonacci数列第n项的第8种方法(数学推导与Python实现)

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

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

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

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

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

使用Python实现:

运行结果:

本文分享自微信公众号 - Python小屋(Python_xiaowu),作者:董付国,厉玉蓉

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

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

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Python多线程与Socket编程综合案例:素数

    2)服务器端程序使用一个线程不停地搜索和判断素数,另一个线程接收网络查询并返回是否素数的结果。

    Python小屋屋主
  • 使用Python寻找黑洞数

    黑洞数是指这样的整数:由这个数字每位上的数字组成的最大数减去每位数字组成的最小数仍然得到这个数自身。例如3位黑洞数是495,因为954-459=495,4位数...

    Python小屋屋主
  • Python使用pandas对数据进行差分运算

    >>> import pandas as pd >>> import numpy as np # 生成模拟数据 >>> df = pd.DataFrame({'...

    Python小屋屋主
  • 灰度发布方案

    灰度发布(又名金丝雀发布)是指在黑与白之间,能够平滑过渡的一种发布方式。在其上可以进行A/B testing,即让一部分用户继续用产品特性A,一部分用户开始用产...

    lyb-geek
  • windows下,读取快捷方式lnk所指向的路径

    IBinary
  • 布里斯托尔机场大屏被勒索软件攻占 耗时2天终于恢复

    因机场网络内多台电脑受到恶意勒索软件攻击,布里斯托尔机场(Bristol Airport)在经历了长达两天的宕机之后所有航班信息屏终于恢复正常。本次网络袭击事件...

    C4rpeDime
  • 工作中遇到的问题总结1

    上述用于UP_refund_Info_CaseAPIRefund_GetList是一个存储过程。

    跟着阿笨一起玩NET
  • SAP CRM WebClient UI Context node expose条件

    dropdown list里的entry来自Component controller的context node implementation class:

    Jerry Wang
  • Oracle学习笔记二

    格式: select * from 表1,表2   select * from emp;   select * from dept;

    Kevin_Zhang
  • 「经典题目回顾」翻转二叉树!

    今天来回顾一下二叉树,翻转二叉树,绝对是面试题目了,代码不长,又考察对二叉树的操作。

    代码随想录

扫码关注云+社区

领取腾讯云代金券