经典算法问题中的兔子问题

我们可以这样想:第一个月过后，1的兔子变成了两对兔子，一对是它自己，一对是它生下的幼兔。第三个月，两对兔子变成了三对，一对是原来的那只，一对是它刚生下的小兔子，第三对是它长成的大兔子。第四个月，三对兔子变成了五对。五对兔子变成了八对...这组数字从三个数字开始，每个数字都是两个数字的和。按照这个方法，第六个月是13对兔子，第七个月是21对兔子...裴博纳希得到了一个数列，人们在这个数列上加了一个1成为“裴”13的数列...用an表示:a1=a2=1，A(n+1)= An = A(n-1)(n≥2)。一般公式为:(1/√5)* {[(1+√5)/2]n-[(1-√5)/2]n }。

斐波那契数列还暗示了许多有趣的数字定律，比如第三个数字的每两个必须是2的倍数，第四个数字的每三个必须是3的倍数，第五个数字的每四个必须是5的倍数...此外，这个数列最和谐的美在于，在未来，相邻两项的比值将无限趋于0.61803的黄金比例...那就是[