分治法之斐波拉契数列

斐波拉契数列

一、问题描述

假设一对出生兔子要一个月才到成熟，而一堆成熟兔子每个月会生一对小兔子，那么从一对初生兔子开始
假设所有兔子不死，请计算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 1elif n > 2:return fib(n-1)+fib(n-2)return "参数不符合规范"print(fib(10))
print(fib(1))
print(fib(0))

2.打印结果

下一篇

分治法之汉诺塔问题