為什麼這篇費氏數列 應用鄉民發文收入到精華區：因為在費氏數列 應用這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者ericakk (ericakk)看板Math標題[中學] 費式數列的應用時間Thu May ...
題目:投擲硬幣,直到第12次才出現連續兩正面,
則之間共有幾種過程?(限以費氏數列討論)
答案:89種
因為對費氏數列沒fu...所以,請給我答案時,
再用中文多一些註解...這樣比較好吸收理解..感激..
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 119.14.91.134
推 tml :費氏數列最一開始的例子是兔子繁殖,第一個月有一對小 05/02 14:58
→ tml :兔子,第二個月長成大兔子,第三個月大兔生一對小兔子 05/02 14:59
→ tml :共一大一小,第四個月小兔長大,大兔生小兔,共2大1小 05/02 15:00
→ tml :類推可以發現每個月的小兔數都是上個月的大兔數 05/02 15:01
→ tml :每個月的大兔數是上個月的總兔數,也就是說 05/02 15:01
→ tml :每個月的總兔數是上個月的總兔數+上上個月的總兔數 05/02 15:02
→ tml :此即為費氏數列的遞迴式Fn=Fn-1+Fn-2,初始值F1=F2=1 05/02 15:02
→ tml :現在從硬幣第12次逆推回去,11為正(小),10為反(大), 05/02 15:03
→ tml :9可為正(小)或反(大),和費氏數列的遞推方式相同,意即 05/02 15:04
→ tml :正只能接反(小長大),反可以接正或反(大生小) 05/02 15:05
→ tml :(因為兩個正的不能相連) 05/02 15:06
→ tml :所以一路推回去第11次=F1,第10次=F2,第9次=F3...推到 05/02 15:06
→ tml :第1次的可能結果就是F11=89 05/02 15:07
→ tml :費氏數列前幾項:1,1,2,3,5,8,13,21,34,55,89,144,... 05/02 15:07
→ ericakk :呵呵~我懂了~感謝你!!^__^ 05/02 17:01
→ sneak : //noxiv.com 01/02 15:22