斐波那契數列經典實例

斐波那契數列指的是這樣一個數列：1，1，2，3，5，8，13，21…… 這個數列從第三項開始，每一項都等於前兩項之和。它的通項公式爲：(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}【√5表示根號5】java 斐波那契數列按照其遞推公式可簡單寫出遞歸算法：算法 int fib1(int n) { if(n == 1 || n == 2) retur

>>阅读原文<<