python实现斐波那契数列的几种方法_feiyang5260的博客-程序员秘密

技术标签： python

斐波那契数列公式如下：

F(1)=1， n =1

F(2)=1, n =2

F(n)=F(n-1)+F(n-2)（n>=2，n∈N*），n为正整数

几种实现方法(python3实现)

1.递归法

'''
1,递归法
'''
def fib_recur(n):
    assert n >0,'n应该>0'
    if n == 1 or n == 2:
        return 1
    return(fib_recur(n-1) + fib_recur(n-2))

# test 输出前15个数
for i in range(1,16):
    print(fib_recur(i))

'''
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610
'''

特点：写法最简洁，但是效率最低，会出现大量的重复计算，事件复杂度O(1.618^n)，而且最深度1000

2.递推法

'''
2.递推法
'''
def fib_loop(n):
    assert n > 0,'n应该>0'
    a, b = 0, 1
    for i in range(n):
        a,b = b,a+b  # a=b,b=a+b，相当于temp=b,b=a+b,a=temp
    return a

# 输出前15个数
for i in range(1,16):
    print(fib_loop(i))
'''
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610
'''

特点：时间复杂度为O(n)，数据量很大时，速度会越拖越慢

3.生成器

'''
3.生成器
'''
def fib_loop_while(num):
    a, b= 0, 1
    while num > 0:
        a, b = b,a+b
        num -= 1
        #print(a)
        yield a


#for i in fib_loop_while(15):
#    print(i)
# 或者用下面方法，next15次
c = fib_loop_while(15)  # 定义生成器对象
for i in range(15):
    print(c.__next__())  #python对应的为__next__,python2对应的为next方法

'''
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610
'''

特点：带有yield的函数称为生成器，生成器为可迭代对象，且有__iter__和__next__方法，可遍历元素，优点是适用于大数据量情况下，效率依然不会降低

参考资料：

https://www.cnblogs.com/panlq/p/9307203.html

本文链接：https://blog.csdn.net/feiyang5260/article/details/97498690

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

vue-day10_是姐姐的甜崽吗的博客-程序员秘密

vue项目-day021-项目基础文件1.1-element封装/utils/element.js// 全部导入import Vue from 'vue';import element from 'element-ui';import 'element-ui/lib/theme-chalk/index.css';// 注册Vue.use(element);// 封装一个成功提示Vue.prototype.$success=function(message){ this.$

《JAVA与模式》26天系列—第19天—迭代子模式_1.白箱聚集与外禀迭代子_m13666368773的博客-程序员秘密

迭代子模式又叫游标(Cursor)模式，是对象的行为模式。迭代子模式可以顺序地访问一个聚集中的元素而不必暴露聚集的内部表象（internal representation）。聚集和JAVA聚集　　多个对象聚在一起形成的总体称之为聚集(Aggregate)，聚集对象是能够包容一组对象的容器对象。聚集依赖于聚集结构的抽象化，具有复杂化和多样性。数组就是最基本的聚集，也是其他的JAVA聚

解决鼠标指针移动时出现停顿卡的原因_pi19740306的博客-程序员秘密

通常，鼠标发生停顿是鼠标的灵敏度变差，灵敏度变差是光电鼠标的常见故障，具体表现为移动鼠标时，光标反应迟钝，不听指挥。这种硬件故障建议就是马上换个新的鼠标。不过，最好是通过以下的故障原因排除来验证，鼠标停顿到底是哪里出了毛病！第一，确保你的鼠标是好的。可以换到其他电脑上试试。测试下是否鼠标的插口接触不了导致的。第二，重装显卡或者声卡的驱动程序。第三，杀毒。第四，软件冲

STM32CubeMX的Flash读写问题_stm32f4 cubemx flash读写_ASWaterbenben的博客-程序员秘密

最近在搞一个项目，其中一个功能是要求将数据保存在STM32的片上Flash，并能够在程序运行时将Flash内的数据读取出来放入RAM中的对应位置，便于设备其他功能对这些不可失数据进行读取、使用。自己瞎搞Flash地址，导致自己搬石头砸自己的脚，还多次进HardFault_Handle，别问为什么，问就是访问量非法地址。

点击复制功能_攻城虎的博客-程序员秘密

&lt;!DOCTYPE html&gt;&lt;html lang="en"&gt;&lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;title&gt;Document&lt;/title&gt; &lt;script src="aa.js"&gt;&lt;/script&gt;

Kevin Mitnick的TCP序列号预测攻击原理_快速预测tcp 序列号_AlimSah的博客-程序员秘密

Kevin Mitnick的TCP序列号预测攻击原理TCP/IP协议栈的设计和利用还是让我觉得太炫酷了！！环境分析涉及到四台机器：攻击者：Mitnick受害者：Shimomura中间被利用者：Remote测试ISN算法机器：Tester 攻击入口被攻击机器S与远程服务器R之间，R可以通过在TCP 513 端口运行rlogin访问S。其中rlogin使用不安全的认证方式：基于源IP