"To understand recursion you need to first understand recursion"
# Tail recursion
Split the problem into smaller problems
fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2)