Skip to content

Instantly share code, notes, and snippets.

@fkchang
Created August 13, 2019 19:16
Show Gist options
  • Save fkchang/c02ea89fde16d9e1fad6548e4d4b85ab to your computer and use it in GitHub Desktop.
Save fkchang/c02ea89fde16d9e1fad6548e4d4b85ab to your computer and use it in GitHub Desktop.
# Write a recursive function that Fibonacci sequence
# 0, 1, 1, 2, 3, 5, 8, 13
# fib(0) == 0
# fib(1) == 1
# fib(2) == 1 (0 + 1)
# fib(3) == 2 (1 + 1)
# fib(4) == 3 (2 + 1)
# fib(5) == 5 (3 + 2)
# fib(6) == 8 (5 + 3)
# fib(7) == 13 (8 + 5)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment