斐波那契数列算法分析.pdf

斐波那契数列算法分析 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688] 斐波那契数列算法分析 背景：假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时 开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它 们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖时每月都产下 一对兔子，假定没有兔子死亡，在一年后总共会有多少对兔子？ 在一月底，最初的一对兔子交配，但是还只有 1 对兔子；在二月底， 雌兔产下一对兔子，共有 2 对兔子；在三月底，最