题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
解:由题意,设每个月的兔子总对数为f(n) ,(n = 1,2,3…)
其中 f(1) = f(2) = 1 (对)
从第3个月起,每个月兔子的总数f(n) 可以分为:
- 第n新出生的兔子 f(newN)
- 第n月之前出生的兔子 f(beforeN)
即 f(n) = f(newN) + f(beforeN)
= f(newN) + f(n-1)
在第n+1个月里,第n个月新出生的兔子f(ne