Solve the recurrence $f(n+1)=f(n)^2,\, f(0)=2$ I have a problem with an exercise asking me to solve the following recurrence:
$$f(n+1)=f(n)^2, \quad f(0)=2$$
Can someone explain how to solve this? I tried but couldn't.
Hint, Consider the function $g(n) = \log_2 f(n)$