Let = number of tilings of . Using broken profile DP with rows, you find that for , with and . Why this formula? The profile transitions for width have special symmetry.
When you work out all valid transitions, certain profiles combine predictably, collapsing into this clean formula. You can compute in time with a simple loop. The key lesson is that broken profile DP reveals the structure behind the recurrence.