[理工] [離散] 遞迴
In how many ways can a 2 x n rectangular board be
tiled using 1x2 and 2x2 pieces?
我想問的是我看解答給a2的初始值是3
意思是2x2有3種放法 我知道是用2x2 或 兩個1x2 或 2x1
但是如果是這樣的話
一開始找遞迴式的時候
開頭用2x2有三種方式填滿 應該是an = a(n-1) + 3a(n-2) !?
為什麼是an = a(n-1) + 2a(n-2)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.162.199
推
12/08 22:54, , 1F
12/08 22:54, 1F
→
12/08 22:55, , 2F
12/08 22:55, 2F
→
12/08 23:00, , 3F
12/08 23:00, 3F
討論串 (同標題文章)