close
費波南西係數(Fibonacci numbers ) 費波納奇數列是13世紀一個數學家費波納奇發現的.可以用的範圍很多,比方說藝術上的黃金比率,建築設計,甚至艾略特波浪理論(使用費氏級數對股票波動進行分析),而我們?信用貸款i以使用遞迴來求取答案. 例：一對兔子被生下後第二個月會繁殖一對兔子,求一年後有多少兔子?(單位:對) 月份 兔子 有繁殖能力的兔?房屋貸款l 請注意單位是"對",而且新生的兔子要2個月才能交配.而且沒有兔子會死. 第一個月兔子還沒長大,所以無生殖能力.所以第二的月總數為1對. 第二 房屋買賣個月有生殖能力的兔子有1對,所以第三的月總數為2對. 第三個月有生殖能力的兔子有1對,所以第四的月總數為3對. 第四個月有生殖能力的兔子有2對,所以第五的月總數為5對. 第 seo五個月有生殖能力的兔子有3對,所以第六的月總數為8對. 第六個月有生殖能力的兔子有5對,所以第七的月總數為13對. 第七個月有生殖能力的兔子有8對,所以第八的月總數為21對. 第八個月有?買屋芫獊鄐O的兔子有13對,所以第九的月總數為34對. 第九個月有生殖能力的兔子有21對,所以第十的月總數為55對. 第十個月有生殖能力的兔子有34對,所以第十一的月總數為89對. 第十一個月有生殖能力的兔 ARMANI子有55對,所以第十二的月總數為144對. 第十二個月有生殖能力的兔子有89對 以上引用：http://residence.educities.edu.tw/peterhuang1/DataStruct/DataFib.htm 以下參考上面CASE來分析 －－－－－－－－－－－－－－－－ 澎湖民宿－－－－－－－－－－－－ 演算&時間複雜度分析 fib(1) = 1 fib(2) = 1 fib(3) = fib(2) + fib(1) = 1 + 1 = 2 fib(4) = fib(3) + fib(2) = 2 + 1 = 3 fib(5) = fib(4) + fib(3) = 3 + 2 = 5 fib(6) = fib(5) + fib(4) 21世紀房屋仲介= 5 + 3 = 8 fib(7) = fib(6) + fib(5) = 8 + 5 = 13 ．．． fib(10) = fib(9) + fib(8) = 24 + 21 = 55 ．．． fib(12) = fib(11) + fib(10) = 89 + 55 = 144 ．．． 可得到： fib(n) = fib (n-1) + fib(n - 2) ，式中 n 表示月份， 東森房屋fib(n) 表示每月總數 程式（以Basic Language為例） fib(1)=1 fib(2)=1 for i=3 to n fib(i) = fib(i-1) + fib(i-2) next i .msgcontent .wsharing ul li { text-indent: 0; } 分享 Facebook Plurk YAHOO! 小型辦公室 .
全站熱搜
留言列表
