Число способов декодировать строку

Строка s состоит из цифр и представляет закодированное сообщение, где 'A'=1, 'B'=2, ..., 'Z'=26 (каждая буква кодируется одной или двумя цифрами: 1-9 или 10-26). Верните число различных способов декодировать s. Ведущий ноль в любом двух- или однозначном фрагменте делает декодирование невозможным (например, "06" не может означать 'F').