An exponential big-O is represented by: O(c^n)
The n in an exponential problem means that the time of each consecutive computation of n will increase by c^n.
Recursively computing the Fibonacci sequence is a simple example of exponential big-O problems. Let’s take a look:
package main