[其他] 離散數學排列組合

[searchtree (搜尋樹)]

一個長度為10的binary sequence有多少個1不能相鄰的組合


ps binary sequence就是只能1和0

例如1010101010

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 182.234.69.221
推 Bourbaki5566:Fibonacci!
→ searchtree  :為何可以用Fibonacci.. 有點神奇
推 Bourbaki5566:先填MSB, 如果填0, 後面長度9就照原本規則填,
→ Bourbaki5566:如果MSB填1, 下一個只能填0, 剩的8個就隨便填
→ Bourbaki5566:                                    ^^^^^照規則填
推 springman   :不過 base case 不太一樣吧，長度為 1 的兩個
→ springman   :長度為 2 的有 3 個。
→ springman   :不過解得很漂亮就是了。
→ ken1325     :就去造遞迴