Did Jesus think Genesis is literal history?

If Jesus took Genesis accounts as literal history, shouldn't we?
We can't believe in Evolution and the Genesis account at the same time. They contradict.
Did Jesus believe a large fish ate a man and spit him out alive three days later?