Advertisement
makut

Untitled

Oct 21st, 2014
185
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. LETTERS = [str(i) for i in range(34)]
  2.  
  3. sequence = input()
  4. messages = [None] * (len(sequence) + 5)
  5. messages[0] = 1
  6. messages[1] = 2 if sequence[:2] in LETTERS else 1
  7. for i in range(2, len(sequence)):
  8. if sequence[i - 1:i + 1] in LETTERS:
  9. messages[i] = messages[i - 1] + messages[i - 2]
  10. else:
  11. messages[i] = messages[i - 1]
  12. print(messages[len(sequence) - 1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement