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/2d5b74f697fc3fabe27978b0c0dac5ce to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save aershov24/2d5b74f697fc3fabe27978b0c0dac5ce 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
from math import *
phi = 1.61803399
sqrt5 = sqrt(5)
def F(n):
return int((phi**n - (1-phi)**n) /sqrt5)
def isFibonacci(z):
return F(int(floor(log(sqrt5*z,phi)+0.5))) == z
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment