The scientific explaination for a deja vu is when one part of your brain works faster than the other.
Which gives you that feeling it happened before.
Of course, I never accept anything unless I've seen it. Seeing that brain-work will never be possible for me. therefore, yeah, I don't believe it.
I also don't know if fate is true or not, but I'm not someone who denys other's beliefs.