算法之斐波那契数列

早在1150年印度科学家Gopala就研究过斐波那契数列,但正如Landau抢走了Landau符号的命名一样,斐波那契也获得了不属于他的数列的冠名权。斐波那契数列是和兔子紧紧联系在一起的。 斐波那契的兔子是这样的一个模型:一开始有一对小兔子。小兔子需要一个月以后才能长成大兔子从而拥有生育能力;所有拥有生育能力的大兔子每个月都会生一对小兔子。所有的兔子都长生不老,问第n个月一共有多少兔子呢?


你可能感兴趣的:(算法之斐波那契数列)