A specific biblical contradiction

[tame_deuces]

There was a thread on the bible, and I originally posted this in it, but the thread was long and starting to slide and I didn't want the point to get lost. Anyway, in that thread a few posts claimed there were no contradictions in the bible etc.

I remembered something from the past, and decided to look it up - and you only need to look at the first pages so it's easy.

In Genesis 1 god creates fish/birds/animals and then man.

In Genesis 2 god creates man and then the animals.

There is also some philological evidence for this being two distinctly different creation stories, but that's refutable by being stubborn so let's stick to the non-refutable point.

Now, for non-fundamentalists or people who admit the bible contains contradictions the above isn't a problem, but for the others I would think it poses a major problem of credibility?