f(n) = O(3^n)