斐波那契数列

作者: 盗梦者_56f2 | 来源:发表于2018-11-14 09:53 被阅读12次

介绍

斐波那契数列在数学上是以递归的方法来定义:

  • F(0) = 0
  • F(1) = 1
  • F(n) = F(n - 1) + F(n - 2) (n >= 2)

用文字来说,就是费波那契数列由0和1开始,之后的费波那契系数就是由之前的两数相加而得出。

python

#循环
def fib(n):
    result = []
    a, b = 0, 1
    while n > 0:
        result.append(b)
        a, b = b, a + b
        n -= 1
    return result
#递归
def fib(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)

相关文章

网友评论

    本文标题:斐波那契数列

    本文链接:https://www.haomeiwen.com/subject/nrddfqtx.html