我想了很久做出來的recurrence relation都是homogeneous的
但這題課本是放在nonhomogeneous的章節裡面。
我寫這題的想法是...
(1) ：前面(n-1)位沒有出現"0,3"序列，最後一位任填的種數。
(2) ：前面(n-1)位沒有出現"0,3"序列，但第(n-1)位是0，第n位是3的種數。
n位數列沒有出現"0,3"序列的種數 = (1)-(2)
結果...(1)可用a(n-1)的倍數表示，(2)可用a(n-2)的倍數表示...
寫出來是個homogeneous的關係...= =
到底錯在哪裡?還是說解recurrence relation有可能用不同的方法做出一樣的答案?
麻煩助教或其他同學回答，謝謝!
※ 編輯: kiwaygo 來自: 118.169.198.57 (12/06 17:25)