Понятное дело, умножать выгоднее (во всяком случае, если умножаемое больше единицы).
Идем с конца:
99 <- 98 </p>
98 <- 49</p>
49 <- 48</p>
48 <- 24</p>
24 <- 12</p>
12 <- 6</p>
6 <- 3</p>
3 <- 2</p>
2 <- 1</p>
1 <- 0</p>
Если переписать все в обратном порядке, получим как раз то, что нужно.