human
What is a recursive algorithm?
assistant
A recursive algorithm is an algorithm that can be defined in terms of itself. For example, the Fibonacci sequence is defined by F(n) = F(n-1) + F(n-2). This definition can be used to calculate any value of the sequence, including F(0) and F(1), which are both 0.