眾所周知非常著名的斐波那契數列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 ...