斐波那契数列:1,1,2,3,5,8,13,21,34,55……
思路:这个思路来源于很能生也很能活的兔子问题,题干如下:
有一对幼兔,幼兔1个月后长成小兔,小兔1个月后长成成兔并生下一对幼兔,问:n月后有多少对兔子
列一个表表示一下每个月幼兔、小兔、成兔以及总计的对数的话,如下表:
月份 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | …… |
幼兔 | 1 | 0 | 1 | 1 | 2 | 3 | 5 | 8 | …… |
小兔 | 0 |
斐波那契数列:1,1,2,3,5,8,13,21,34,55……
思路:这个思路来源于很能生也很能活的兔子问题,题干如下:
有一对幼兔,幼兔1个月后长成小兔,小兔1个月后长成成兔并生下一对幼兔,问:n月后有多少对兔子
列一个表表示一下每个月幼兔、小兔、成兔以及总计的对数的话,如下表:
月份 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | …… |
幼兔 | 1 | 0 | 1 | 1 | 2 | 3 | 5 | 8 | …… |
小兔 | 0 |