Show that the time efficiency of solving the coin-row problem by the straightforward application of recurrence (8.3) is exponential.
a) This statement is true
b) This statement is false
c) The time efficiency is logarithmic
d) The time efficiency is polynomial