斐波那契数列(Fabonacci)兔子练习题

Java练习题：兔子问题

      此问题又叫斐波那契数列(Fabonacci)，是最先研究这个数列的人是比萨的列奥那多（又名费波那契），他描述兔子生长的数目时用上了这数列。

• 第一个月有一对刚诞生的兔子
• 第二个月之后它们可以生育
• 每月每对可生育的兔子会诞生下一对新兔子
• 兔子永不死去

       假设在 n 月有新生及可生育的兔子总共 a 对，n+1 月就总共有 b 对。在 n+2 月必定总共有 a+b 对： 因为在 n+2 月的时候，所有在 n 月就已存在的 a 对兔子皆已可以生育并诞下 a 对后代；同时在前一月(n+1月)之 b 对兔子中，在当月属于新诞生的兔子尚不能生育。参照下表：