What is the number of ways can you cover a Nx2 board using 1x2 tiles....??
-
UP 0 DOWN 0 0 3
3 Answers
adroit
·2009-10-01 03:37:32
i assume there are N columns and 2 rows
the left tiles are either
aa
bb
or
a
a
so the recurrence is fN= fN-1+fN-2, fibonacci
Lokesh Verma
·2009-10-01 08:14:38
no not n!
adroit has done it correctly :)
Try to figure out a simple explanation or solution :)