Skip to content

Instantly share code, notes, and snippets.

@bravikov

bravikov/fibonacci.py

Last active March 9, 2018 10:16
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save bravikov/91d054f97fb20b8384ad9c4ad4e10e36 to your computer and use it in GitHub Desktop.
Save bravikov/91d054f97fb20b8384ad9c4ad4e10e36 to your computer and use it in GitHub Desktop.
Download ZIP
Fibonacci number
Raw
fibonacci.py
# run: python3 fibonacci.py
def fibonacci(n):
if n == 0:
return 0
if n < 0:
return int(-1**n) * fibonacci(-n)
current = 1;
previous = 0;
for i in range(1, n):
temp = current
current += previous
previous = temp
return current
# Test
for i in range(-10, 10):
print(i, fibonacci(i))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment