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
