The recursion example used in the lecture was
_(_())_(_())
prime numbers
◻
Euler's totient function
the nth root
the Fibonacci sequence
