Śmiesznie, bo jutro mam to do zaliczenia. Najlepiej - imo - podstawiać wartości, pomiędzy czwartą a piątą linią dać coś co zlicza kroki algorytmu. Idąc tym tokiem dostaniemy kolejne wartości, które będą się układać w pewną całość. Łatwo zauważyć, że ilość operacji zwiększa się przy wielokrotnościach dwójki. Może być to zatem funkcja wykładnicza. Ale czy na pewno? Dla n=16 mamy 5 operacji, więc raczej to funkcja odwrotna, czyli logarytm. O jakiej podstawie? Jak wiemy a^x=b wtedy i tylko wtedy gdy log o podstawie a z b=x. Czyli podstawa=2.
Sposób jest toporny, ale nie wiem jak to inaczej ugryźć.