Задача 44: Сообщение

Условие задачи:

В сообщении, состоящем из одних русских букв и пробелов, каждую букву заменили её порядковым номером в русском алфавите (А - 1, Б - 2, ..., Я - 33), а пробел - нулем. Требуется по заданной последовательности цифр найти количество исходных сообщений, из которых она могла получиться.

Входные данные:

В первой строке содержится последовательность цифр. Цифр не более 100.

Выходные данные:

Вывести одно число.

Решение:

s = input()
F = [1, 1] + [0] * (len(s) - 1)
for i in range (2, len(s) + 1):
    F[i] = F[i - 1] + F[i - 2] * int(int(s[i - 2]) != 0 and 0 < int(s[i - 2 :i]) <= 33)
print(F[-1])

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик