From a fundamentalist perspective, there really is no good answer. I've heard people say things like people lived along with dinosaurs (referring to Leviathan as an example of a "dinosaur" being mentioned) and things like that. However, as a Catholic myself, I look at the Bible from a far less literal standpoint when it comes to things like the story of creation and such. As far as the Catholic Church is concerned, I can tell you that the story of creation (Adam and Eve, 7 days, etc) is not considered a literal story but rather a story used to express the fundamental truth that a greater being (i.e. God) was behind creation and created everything with a purpose. This is why multiple Popes since Vatican II have stated that it is possible for Big Bang Theory and evolution to coexist with the Catholic beliefs on creation.
Anyways, to sum it up in case I wasn't clear (can't tell, I've been up all night and it's almost 6 AM), the Catholic Church basically looks at the story of Adam and Eve as ultimately just saying "God created everything and eventually man betrayed God's trust." Adam and Eve, the apple, and all that is simply a story to make it more tangible and easier to understand. When the Bible was written it was not at all uncommon for teachings to be told this way. However, in this day and age it IS more uncommon and, thus, we have many who hold more fundamental beliefs and interpret the story of creation in Genesis literally - causing many problems with what we know to be scientific fact.
I hope that was clear
