admin管理员组

文章数量:1516870

一分钟弄懂斐波拉切数列——python实现

解法一、循环求解

def Fibonacci(n):
    f1 = 1
    f2 = 1
    ls = [1, 1]
    if n <= 0:
        return None
    elif n == 1:
        ls.pop(1)
    elif n == 2:
        pass
    else:
        for i in range(n-2):
            f1, f2 = f2, f1+f2
            ls.append(f2)
    return ls
if __name__ == "__main__":
    n = eval(input("生成斐波拉切数列的数量："))
    while True:
        print(Fibonacci(n))
        n = eval(input("生成斐波拉切数列的数量："))

解法二、递归求解

def fFive(n):
    if n == 1 or n == 2:
        return 1
    return fFive(n-1)+fFive(n-2)
if __name__ == "__main__":
    print(fFive(5))

本文标签： 一分钟弄懂斐波拉切数列python实现

版权声明：本文标题：一分钟弄懂斐波拉切数列——python实现 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.betaflare.com/biancheng/1731037727a1563891.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。