47
Объяснение:
Задачу раскручиваем с конца от 25 вычитанием 1 и делением на 2 доходим до двойки. Потом наоборот, поднимаемся вверх, заполняя в скобках количество возможных вариантов получить данное число(по сути упрощённая в вычислениях рекурсия от 2 до 25).