Advertisement
Bad_Programist

Untitled

Dec 30th, 2018
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.32 KB | None | 0 0
  1. def shifr(N):
  2.     S = 0
  3.     A = str(N)
  4.     M = [0] * (len(A) + 1)
  5.     M[0] = 1
  6.     M[1] = 1
  7.     for i in range(1, len(A)):
  8.         if A[i - 1] != '0' and int(A[i - 1] + A[i]) <= 33:
  9.             M[i + 1] = M[i] + M[i - 1]
  10.         else:
  11.             M[i + 1] = M[i]
  12.     return M[-1]
  13. n = int(input())
  14. print(shifr(n))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement