, чтобы сохранить свой прогресс
Проблема 215: стены без трещин
Рассмотрим проблему строительства стены из кирпичей 2 × 1 и 3 × 1 (горизонтальные × вертикальные размеры), так что для дополнительной прочности промежутки между горизонтально смежными кирпичами никогда не выстраиваются в ряд последовательно, то есть никогда не образуют «бегущую» трещина".
Например, следующая стена 9 × 3 неприемлема из-за бегущей трещины, показанной красным:
Существует восемь способов формирования свободной от трещины стенки 9 × 3, записанной W (9,3) = 8.
Вычислить W (32,10).
/**
* Your test output will go here.
*/