Linux 拨号vps windows公众号手机端

怎么用python求斐波那契第n项

lewis 8年前 (2017-10-19) 阅读数 7 #程序编程
文章标签 python

要用python求斐波那契数列的第n项,可以使用递归或循环的方法。

方法一:递归 递归是通过调用自身来实现的,求斐波那契数列的第n项可以通过递归的方式来实现。

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

方法二:循环 循环的方式通过迭代的方式来实现斐波那契数列的第n项。

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        a, b = 0, 1
        for i in range(2, n+1):
            a, b = b, a + b
        return b

使用上述方法,可以通过调用fibonacci(n)来求斐波那契数列的第n项。

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门