Skip to content

Instantly share code, notes, and snippets.

@les-peters
Created June 20, 2022 13:20
Show Gist options
  • Save les-peters/a03f7466d7f575861f373e3151972a8b to your computer and use it in GitHub Desktop.
Save les-peters/a03f7466d7f575861f373e3151972a8b to your computer and use it in GitHub Desktop.
Previous Fibonacci
question = """
Given a Fibonacci number, give the previous Fibonacci number.
If the number given is not a Fibonacci number, return -1.
"""
def prevFib(number):
fibs = [ 0, 1 ]
answer = None
while True:
next_fib = fibs[-1] + fibs[-2]
if next_fib == number:
answer = fibs[-1]
break
elif next_fib > number:
answer = -1
break
fibs.append(next_fib)
print(answer)
prevFib(5)
prevFib(6)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment