2017-7-5

[1] 問題描述

有一對兔子，從出生后第三個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假設(shè)兔子都不死，問每個月的兔子總數(shù)是多少？

解:

1月 | 2月| 3月| 4月| 5月| 6月| 7月| 8月| 9月| 10月| 11月| 12月
----|------|----
1對 | 1對| 2對| 3對| 5對| 8對| 13對| 21對| 34對| 55對| 89對| 144對

由上可設(shè)，在 n 月有兔子總共 a 對，n+1 月總共有 b 對，在 n+2 月必定總共有 a+b 對，

[2] 斐波那契數(shù)列

斐波那契數(shù)列在數(shù)學(xué)上是以遞歸的方法定義的:

a0=0
a1=1
an=an-1+an-2(n≥2)

[3] 解決方案

1.定義三個變量a1,a2,an，for循環(huán)，根據(jù)規(guī)律可知，第三個數(shù)的值等于前兩個數(shù)相加，得到第三個數(shù)時，把第二個數(shù)的值賦值給第一個數(shù)，第三個數(shù)的值賦值給第二個數(shù)，然后求得第四個數(shù)的值，以此循環(huán)。

2017-7-5

2.遞歸方法解決，getFib(j)=getFib(i-1)+getFib(i-2)，以次循環(huán)。

2017-7-5

3.定義一個數(shù)組，arr[i]=arr[i-1]+arr[i-2]；以此循環(huán)。

2017-7-5

4.python 解法，很簡潔。

2017-7-5