Why does Pharaoh Believe Yosef?

Why does Pharaoh believe Yosef, a mere Hebrew servant? What did he see in Yosef's answer as opposed to the other interpretations offered?