Advertisement
Guest User

Untitled

a guest
Apr 19th, 2019
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.27 KB | None | 0 0
  1. n = int(input())
  2. dp = [[0,0,0], [1,0,0], [0,1,0], [1,1,1]] + [[0, 0, 0] for _ in range(n - 3)]
  3. for i in range(4, n + 1):
  4. for j in range(3):
  5. a = [0, 1, 2]
  6. a.pop(j)
  7. dp[i][j] = sum([dp[i - j - 1][q] for q in a]) % (10 ** 9 + 7)
  8. print(sum(dp[n]))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement