Skip to content

Instantly share code, notes, and snippets.

@LarryKarani
Created June 24, 2020 09:28
Show Gist options
  • Save LarryKarani/e127e5a6f5f5b547aee03a73d786a556 to your computer and use it in GitHub Desktop.
Save LarryKarani/e127e5a6f5f5b547aee03a73d786a556 to your computer and use it in GitHub Desktop.
# 5 Number of ways to Climb Stairs
def fib(n):
if n <= 1:
return n
return fib(n-1) + fib(n-2)
def staircase(n):
return fib(n + 1)
print(staircase(5))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment