If
f
(
n
) is a positive nondecreasing function that is always greater than 1, then
f
(
n
)
f
(
n
) + 1.
f (n)
f (n) + 1.