Almost; r(n) doesn't have to have that property, but it must be bounded above by a function that does have that property. For instance, consider the function r(n) = x*(sin(x)+1).