Идея была следующая: берем функцию следования

, ее n-я итерация равна 2n. Для того, чтобы функция росла медленнее, нужно на некоторых итерациях единицу не прибавлять, а вычитать, но в среднем количество положительных единиц должно быть больше. Думаю, что идея работоспособна, нужно только подобрать функцию

.