Farz0l1x

Untitled

Feb 17th, 2023
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.35 KB | None | 0 0
  1. def f(curr, end):
  2.     if curr < end:
  3.         return 0
  4.     if curr == end:
  5.         return 1
  6.     if curr > end:
  7.         return f(curr - 2, end) + f(curr - 5, end)
  8. print(f(23, 2))
  9.  
  10. a = [0] * 100
  11. a[23] = 1
  12. for i in range(23, 2, -1):
  13.     if i - 2 >= 2:
  14.         a[i - 2] += a[i]
  15.     if i - 5 >= 2:
  16.         a[i - 5] += a[i]
  17. print(a[2])
  18.        
Advertisement
Add Comment
Please, Sign In to add comment