T(0) = 1, T(k) = T(k - 1) + 2