Fibonacci sequence，求斐波那契数列

YuJar

于 2020-07-05 17:27:00 发布

阅读量280

点赞数

分类专栏： Python 文章标签： python

本文链接：https://blog.youkuaiyun.com/yujar/article/details/107141807

版权

Python 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了斐波那契数列的两种计算方法：迭代和递归。通过具体代码实现，展示了如何使用这两种方法来生成斐波那契数列，并比较了它们在效率上的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Fibonacci sequence，求斐波那契数列——迭代

def function_1(n):
    n1 = 1
    n2 = 1
    n3 = 1
    if n < 1:
        print("输入有误,输入值要求大于等于1")
        return -1
    while(n - 2 > 0):
        n3 = n2 + n1
        n1 = n2
        n2 = n3
        n -= 1
    return n3
    
x = int(input("输入一个正整数:"))
result = function_1(x)
print(result)

Fibonacci sequence，求斐波那契数列——递归

def function_2(n):
    if n < 1:
        print("输入有误,输入值要求大于等于1")
        return -1
    
    if n==1 or n ==2:
        return 1
    
    else:
        return function_2(n-1) + function_2(n-2)
    
x = int(input("输入一个正整数:"))
result = function_2(x)
print(result)