专栏首页python3python - 斐波那契(Fibona

python - 斐波那契(Fibona

斐波那契数列即数列中每一项等于它前面两项的和,公式如下:

  1. f(n) = f(n-1) + f(n-2)    n>2        -----        递推公式
  2. f(n) = 1                       n<=2      -----         结束条件

代码:

def fib(n):
    if(n <= 2):             #结束条件
        return 1
    else:
        return fib(n - 1) + fib(n - 2)      #递推公式

for i in range(1, 10):
    print("fib(%s) = %s" % (i,fib(i)))

结果:

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 记忆(缓存)函数返回值:Python

    对于经常调用的函数,特别是递归函数或计算密集的函数,记忆(缓存)返回值可以显着提高性能。而在 Python 里,可以使用字典来完成。

    py3study
  • 在VScode上配置Python开发环境

    Python:https://www.python.org/ftp/python/3.7.0/python-3.7.0-amd64.exe

    py3study
  • Python处理JSON

    Python encode() 函数用于将 Python 对象编码成 JSON 字符串。

    py3study
  • 33-函数应用-斐波那契数列

    凯茜的老爸
  • 25-列表实现斐波那契数列

    凯茜的老爸
  • 记忆(缓存)函数返回值:Python

    对于经常调用的函数,特别是递归函数或计算密集的函数,记忆(缓存)返回值可以显着提高性能。而在 Python 里,可以使用字典来完成。

    py3study
  • 从最简单的斐波那契数列来学习动态规划

    斐波那契数列是一个很经典的问题,虽然它很简单,但是在优化求解它的时候可以延伸出很多实用的优化算法。

    ssh1995
  • 在Sql Server 2005中将主子表关系的XML文档转换成主子表“Join”形式的表

    本文转载:http://www.cnblogs.com/Ricky81317/archive/2010/01/06/1640434.html

    跟着阿笨一起玩NET
  • Industroyer去年袭击乌克兰电网?这可能是震网之后最危险的工控恶意程序

    2016年12月发生过一起针对乌克兰电网的黑客袭击事件,造成其首都基辅断电超一小时,数百万户家庭被迫供电中断。 最近安全专家经调查发现,侵入乌克兰工控系统的罪...

    FB客服
  • Linux shell 实现HTTP服务

    需求场景 使用代理服务器 HAProxy 对 Mysql 做负载均衡是常用方案,为提高可用性,当某个 Mysql 出现问题时,例如服务器故障了,或者数据复制中断...

    dys

扫码关注云+社区

领取腾讯云代金券