[PHP]Złożoność obliczeniowa, codility train: FrogJmp Opcje

[Snup]

Witam!
Niedawno zacząłem uczyć się php. Przeglądając internet w poszukiwaniu zadań trafiłem na codility i zacząłem rozwiązywać zadanie FrogJump:
https://codility.com/train/ <--- link do zadań
Samo zadanie napisałem w kilka minut ale przy ocenie wyskoczył mi problem ze skalowalnością:
https://codility.com/demo/results/demo762JSN-TZF/ <---- tutaj moja ostatnia ocena z kodem (nie wiem czy do końca poprawne jest takie zapisanie warunku w for, ot taki eksperyment:)) .
Próbowałem pisać to na różne sposoby, używając while, definiując $i poza pętlą, ale za każdym razem dostaję tylko 44 punkty.
Jakim sposobem można to inaczej rozwiązać?