[其他] 請教一題離散數學

[skyfan2008 (la..la..)]

題目
Let a_n count the number of ways to tile a 4xn chessboard using
horizontal(1x2) dominoes which can also be used as vertival(2x1).
Find and solves a recurrence relation for a_n.

若tile a 2xn chessboard
它的遞迴式是 a_n = a_n-1 + a_n-2

跪求大神
若tile a 4xn chessboard
它的遞迴式是什麼呢??


--


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.150.119.186 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1699276504.A.E0A.html
推 cuteSquirrel: 2 x n 和 4 x n 的長方形格子狀棋盤
→ LPH66       : 你知道 2xn 的式子是怎麼推出來的嗎?
→ LPH66       : (我是指, 寫出這條遞迴式的理由)
推 cuteSquirrel: A(n) = A(n-1) + 5*A(n-2) + A(n-3) - A(n-4)
推 cuteSquirrel: 建議從 2xn 的畫圖型的解法開始想 推廣到 4xn
→ cuteSquirrel:  https://tinyurl.com/y29r8u6t