f(n) = 2 floor(n/2)