We spoke to the Microsoft cofounder about his new book, the limits of his optimism, the tech breakthroughs and energy policies we need—and how his thinking on climate change has evolved.