通过“”斐波那契数列“”学习函数递归

CGGAO

于 2017-06-10 17:04:00 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wlgo2108/p/6979239.html

本文介绍了斐波那契数列的两种不同实现方式：一种是使用列表来存储中间结果的方法；另一种是利用函数递归来计算斐波那契数列的方法。两种方法各有优劣，列表方法适合大量计算，而递归方法简洁但不适合大规模计算。

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

斐波那契数列：

　　f(0) = 0 f(1) = 1 f(2) = 1 f(3) = 2 f(4) = 3 f(5) = 8 .......f(n) = f(n - 2) + f(n - 1)

　实现方法一：

#这个方法使用列表，将结果保存
def fbis(num):
    result = [0,1]
    for i in range(num - 2):
        result.append(result[-2] + result[-1])
    return result



实现方法二：

def fbis_other(num):
    result = 0
    if num > 1 :
        result += fbis_other(num - 2) + fbis_other(num -1)
    else:
        result += num
    return result

#这个方法使用的函数递归

转载于:https://www.cnblogs.com/wlgo2108/p/6979239.html