Solve the recurrence relation f(n) = a³ * f(n/a²) + a(n+1)² with f(1) = 1 and a > 1 by finding an expression for f(n) in big-Oh notation.