Last active
December 23, 2019 19:08
-
-
Save andymckay/903fd79001082e682a84f06ce6fa575d to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# 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 |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
21 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment