分治法之斐波拉契数列

---

斐波拉契数列

---

一、问题描述

假设一对出生兔子要一个月才到成熟，而一堆成熟兔子每个月会生一对小兔子，那么从一对初生兔子开始
假设所有兔子不死，请计算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.打印结果

---

下一篇

分治法之汉诺塔问题