Задача 117
Красные, зеленые и синие плитки

Комбинируя черные квадратные плитки с продолговатыми разноцветными: красными длиной две единицы, зелеными длиной три единицы и синими плитками длиной четыре единицы, можно покрыть ряд длиной в пять единиц ровно пятнадцатью различными способами.

 

Сколькими способами можно покрыть плиткой ряд длиной в пятьдесят единиц?

Примечание: Эта задача похожа на 116-ю задачу.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net