g(n + 2) = g(n) + 2*g(n + 1), g(0) = 1, g(1) = 1