This diagram traces the calls that the computer makes while executing a recursive algorithm to calculate Fibonacci numbers for an input of 5.
Learn more on Khan Academy: https://www.khanacademy.org/computing/computer-science/algorithms/recur…
Channel
Watch on YouTube