Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- LETTERS = [str(i) for i in range(34)]
- sequence = input()
- messages = [None] * (len(sequence) + 5)
- messages[0] = 1
- messages[1] = 2 if sequence[:2] in LETTERS else 1
- for i in range(2, len(sequence)):
- if sequence[i - 1:i + 1] in LETTERS:
- messages[i] = messages[i - 1] + messages[i - 2]
- else:
- messages[i] = messages[i - 1]
- print(messages[len(sequence) - 1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement