Fibonacci在《算盘书》中提出了一个有趣的兔子繁殖问题:
一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子?
一提到这个经典的问题,大家立刻知道它的答案就是著名的Fibonacci数列,而针对这个问题大家更多地是手工地计算出前几个月的兔子数量,然后从中找规律,发现f(n)=f(n-1)+f(n-2)
。
但是其实针对这个答案可以有更好的理解方式:
式子一 这个月的兔子对数=上个月的兔子对数+这个月具有繁殖能力的兔子对数
式子二 这个月具有繁殖能力的兔子对数=上上个月的兔子对数
把式子二代入式子一里,便可以轻易地得出式子三,如下:这个月的兔子对数=上个月的兔子对数+上上个月的兔子对数
也就是:f(n)=f(n-1)+f(n-2)