f(n) = 2 f(n-1) + 1, f(1) = 1