斐波拉契数列
一、问题描述
假设一对出生兔子要一个月才到成熟，而一堆成熟兔子每个月会生一对小兔子，那么从一对初生兔子开始
假设所有兔子不死，请计算n个月后兔子对数？
二、代码实现
代码如下：
# -*- coding: utf-8 -*-
"""
Created on Sat Nov 13 12:20:34 2021
@author: lenovo
问题描述;
假设一对出生兔子要一个月才到成熟，而一堆成熟兔子每个月会生一对小兔子，那么从一对初生兔子开始
假设所有兔子不死，请计算n个月后兔子对数？
"""
def fib(n):
if n == 1 or n == 2:
return 1
elif n > 2:
return fib(n-1)+fib(n-2)
return "参数不符合规范"
print(fib(10))
print(fib(1))
print(fib(0))
2.打印结果
下一篇
分治法之汉诺塔问题
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/133835.html
