Ну, я прикидывала так:
1. Отбросила простые варианты: это не прогрессия, не ряд степеней...
2. Зацепилась за "середину", там есть 18=9*2.
3. Начала проверять нарушение этого соотношения
слева 4=1*2+2, 9=4*2+1, 18=9*2(и 0) и справа 35=18*2-1... значит, дальше 35*2 - 2=68.
Формулу ряда не искала, такая задача не ставилась.