经典算法___斐波拉契数列

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了经典算法___斐波拉契数列相关的知识,希望对你有一定的参考价值。

分享一段斐波拉契数列的例子,不过我对算法没怎么接触过,只能写出最简单,最基本的

def fibs(num):

    result = [0,1]         #斐波拉契数列初始变量
    
    for i in range(num-2):      #循环,因为上边已经有两个变量,所以-2
    
        result.append(result[-2] + result[-1])       #吧倒数第一项与倒数第二项相加作为最后一项的值
        
    return result        #返回结果
    
print(fibs(7))       #调用函数查看结果


以上是关于经典算法___斐波拉契数列的主要内容,如果未能解决你的问题,请参考以下文章

递归函数____斐波拉契数列____出生2个月后小兔子可以生小小兔子

关于斐波拉契数列所引伸出来的问题

斐波拉契数列加强版——时间复杂度O,空间复杂度O

C语言中斐波拉契数列算法

斐波拉契数列的计算方法

斐波拉契数列的代码书写和分析