推 itsweb :an階 再走一階 就要歸給先走an+1了 12/14 08:50
→ itsweb :所以應該是說 前一步可能是前一格 或是 前兩格 12/14 08:51
→ itsweb :前一格 或 前兩格 這兩個並沒有overlap 12/14 08:52
→ itsweb :（下面那題看不懂就交給別人了XD 12/14 08:54
推 yasfun :編號沒編號是哪招XDDD 猜測原題目意思每次可往右上 12/14 09:33
→ yasfun :或右或右下移動 就是每次可以加一或加二 選擇一樣囉 12/14 09:33
→ yhliu :第一個問題第2種想法應是說: 先走到 n+1 階, 之後只 12/14 11:47
→ yhliu :有一種走法, 先走到 n 階則之後有2種走法. 那麼關係 12/14 11:48
→ yhliu :式似乎應是 a_{n+2} = a_{n+1}+2a_n, 係數 "2" 是在 12/14 11:49
→ yhliu :a_n 那一項才對. 而這個想法之所以錯, 是在於 "走到 12/14 11:49
→ yhliu :n+1 階" 的走法中, 包含了 "走到 n 階" 而後再 1+1 12/14 11:50
→ yhliu :的走法. 換言之, 要避免重複計算, a_n 前那個係數 2 12/14 11:51
→ yhliu :是不該有的...也就是說, 要把 "走到 n 階後再 1+1 走 12/14 11:52
→ yhliu :完" 的這種情形避免重複計算, 因此又回到 12/14 11:52
→ yhliu :a_{n+2} = a_{n+1}+a_n. 12/14 11:53
→ yhliu :第二題我也看不懂, 甚至為什麼上面六個框框算6個洞卻 12/14 11:54
→ yhliu :有7個編號, 而底下七個框框也算6個洞而且是6個編號? 12/14 11:54