What is the time complexity of Towers of Hanoi algorithm?

a$.$

O$($N$)$

b$.$

O$(2$n$)$

c$.$

O$($logN$)$

d$.$

none of the above

e$.$

O$($n$3)$

f$.$

O$($n$2)$

g$.$

O$(1)$