T(n) = T(n-1) + 2T(n-2), T(0) = 1, T(1) = 3