Skip to content

Instantly share code, notes, and snippets.

@aershov24

aershov24/Markdium-Python.py

Created October 13, 2020 05:28
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save aershov24/dcd581eb2d4c0a1b8df8aa9c6931ce7e to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save aershov24/dcd581eb2d4c0a1b8df8aa9c6931ce7e to your computer and use it in GitHub Desktop.
Download ZIP
Markdium-14 Fibonacci Interview Questions (SOLVED) To Brush Before Coding Interview
Raw
Markdium-Python.py
def fib_formula(n):
golden_ratio = (1 + math.sqrt(5)) / 2
val = (golden_ratio**n - (1 - golden_ratio)**n) / math.sqrt(5)
return int(round(val))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment