Рассмотрим задачу постройки стены из кирпичей размеров 2×1 и 3×1 (горизонтальный×вертикальный размер), причем такой, чтобы для прочности соседние по горизонтали кирпичи не образовывали последовательных вертикальных рядов, другими словами - чтобы вертикальные швы не образовывали "сплошную трещину".

Для примера, следующая стена 9×3 не годится из-за сплошной трещины, обозначенной красным:

Существует восемь способов построить стену размером 9×3 без трещин. Это можно обозначить как W(9,3) = 8.

Вычислите W(32,10).