David Letterman, the star of the “Late Show,” evens the score with his rival, Jay Leno, by booking President Obama on Monday night.