斐波那契数列--算法

字数 386阅读 43
2017-7-5

[1] 问题描述

有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假设兔子都不死,问每个月的兔子总数是多少?

解:

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

由上可设,在 n 月有兔子总共 a 对,n+1 月总共有 b 对,在 n+2 月必定总共有 a+b 对,

则:

[2] 斐波那契数列

斐波那契数列在数学上是以递归的方法定义的:

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

[3] 解决方案

1.定义三个变量a1,a2,an,for循环,根据规律可知,第三个数的值等于前两个数相加,得到第三个数时,把第二个数的值赋值给第一个数,第三个数的值赋值给第二个数,然后求得第四个数的值,以此循环。

2017-7-5

2.递归方法解决,getFib(j)=getFib(i-1)+getFib(i-2),以次循环。

2017-7-5

3.定义一个数组,arr[i]=arr[i-1]+arr[i-2];以此循环。

2017-7-5

4.python 解法,很简洁。

2017-7-5

推荐阅读更多精彩内容