Нужна с высшей математикой

Решить подбором.                                                                                              Начнём с 19.                                                                                                                19 20 22 23 25 26 28 29 31 могут делиться на 3 12 18 .                               Подойдет число 31.                                                                                             .Делим на 3. Остаток 1.                                                                              31:3=10ост.1
31:12=2ост.7
31:18=1ост.13
1+7+13=21

Пусть ответ на эту задачу #(N). Очевидно, #(1) = 1. Будет удобно считать, что #(0) = 1.

Найдём #(N) при N >= 2. Каждый замостить доску 2xN получается из предыдущих: либо самая правая стоит вертикально, тогда слева нужно замостить доминошками часть доски размером 2x(N - 1) (это можно сделать либо справа стоят две доминошки горизонтально, при этом оставшаяся часть имеет размер 2x(N - 2), и её можно покрыть

Значит, #(N) = #(N - 1) + #(N - 2), при этом #(0) = #(1) = 1. Получились числа Фибоначчи Fib(N). Для них, например, существует формула Бине:
Fib(N) = (ф^N - (-1/ф)^N)/sqrt(5), где ф - золотое сечение.

ответ. #(N) = Fib(N).