0
点赞
收藏
分享

微信扫一扫

兔子模型和斐波那契数列

小飞侠熙熙 2022-02-12 阅读 85
# 斐波那契数列即是兔子模型[1,1,2,3,5,8,13,21...]
def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)


# 第10个月有多少兔子?
print('第十个月总共有', fib(10), '只兔子')  # 第十个月总共有 55 只兔子
fib_list = []
for i in range(1, 10):
    fib_num = fib(i)
    fib_list.append(fib_num)
print(fib_list)  # 输出:[1, 1, 2, 3, 5, 8, 13, 21, 34]
举报

相关推荐

0 条评论