推 RichLowkey56:a(n-1):1*2遞迴下去的方法 12/08 22:54
→ RichLowkey56:a(n-2):是2*2一種加上1*2疊在一起看成一組 所以是2 12/08 22:55
→ s9088:懂了..謝謝!! 12/08 23:00
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