Skip to content

Instantly share code, notes, and snippets.

@andymckay
Last active December 23, 2019 19:08
Show Gist options
  • Save andymckay/903fd79001082e682a84f06ce6fa575d to your computer and use it in GitHub Desktop.
Save andymckay/903fd79001082e682a84f06ce6fa575d to your computer and use it in GitHub Desktop.
# Function for nth Fibonacci number
def Fibonacci(n):
if n<0:
print("Incorrect input")
# First Fibonacci number is 0
elif n==1:
return 0
# Second Fibonacci number is 1
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
# Driver Program
print(Fibonacci(1))
#This code is contributed by Saket Modi
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment