Definitely sounds like a pathalogical liar. If you feel like you could put up with the same nonsense, and never be sure you're hearing the truth then you might be the right person for him.
But if like most people you rely on trust and honesty, then you might find this relationship too difficult to enjoy.
I know people say this all the time about everything, but he would definitely benefit from some form of therapy.