斐波那契數列的應用

2022-08-04 07:36:14 字數 669 閱讀 2691

眾所周知非常著名的斐波那契數列1,1,2,3,5,8,13,21.....

看乙個題目:一對新生的兔子,第乙個月無生殖能力,滿兩個月之後(即第三個月開始)每月都能生一對兔子,問n個月後,共有多少兔子?

解析:n=1時,有 1 只兔子

n=2時,仍然只有 1 只兔子,不過這一對兔子具有了生殖能力,開始懷胎,第三個月一開始就能生了。。。

n=3時,就有 2 只兔子,

n=4時,就有 3 只兔子

n=5時,就有 5 只兔子

...顯而易見,這與斐波那契數列是完全對應的,實際上斐波那契數列就是這麼來的吧。。。

道理很簡單,但是怎麼去正確的理解就是個問題了。。。

舉個例子吧,假設,n的取值是從1月份到2月份。。。

那麼可以看到,1月份就只有乙隻兔子,...四月份就有3只兔子,五月份有5只兔子,6月份有8只兔子,那這8只兔子可以怎麼去推算呢,當然多種方式,最好的方式是:

在五月份有5只的基礎上,又有多少對兔子生了多少只,加上就可以了,關鍵是搞清楚多少只兔子可以生,可以很清楚地理解到,就是4月份所有的兔子(共3只)都可以

生,加上5月份的5只得出六月份的8只,就是這麼算的。。。

從而我們可以退出,第n個月,n>2

f(n)=f(n-1)+f(n-2)  (n>2);

f(1)=1;

f(2)=1;

迴圈斐波那契數列 斐波那契數列應用

什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始,每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階,規定每一步只能跨一級或兩級,要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...

斐波那契數列應用

斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始,每一項都等於前兩項之和 有一段樓梯有10級台階,規定每一步只能跨一級或兩級,要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一種登法 登上兩級台階,有兩種登...

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞推的方法定義 f 1 ...