Skip to content

Instantly share code, notes, and snippets.

@fakedrake

fakedrake/test.py

Created September 9, 2019 17:37
Show Gist options
  • Save fakedrake/6c73aa2a223f325ac66bc8b415fbcc23 to your computer and use it in GitHub Desktop.
Save fakedrake/6c73aa2a223f325ac66bc8b415fbcc23 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
test.py
def lookup_fun(buf, end, addr):
return buf[(n + end) % 4]
def fun(n):
buf = [1,1,2,4,8]
end = 0
for i in range(n + 1):
buf[end] = sum(buf)
end = (end + 1) % 4
return buf[end]
@fakedrake
Copy link
Author

  • Backtracking
  • Recursion
  • Dynamic programming
  • Ring buffer

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment