К>Отсюда?

Да. Я заглянул, там большинство решили brute force'ом. А мне чего-то не хотелось. Впрочем, там все не сложно с учетом оценки n-го члена последовательности через золотое сечение.