t(1) = 1, t(2) = 3, t(n) = t(n - 1) + 2 * t(n - 2)