Now you need to watch Godfather Part II. In my mind it's better than the first in many ways, yet only because of how it builds on the first. It really feels like the second half of the story.
The third one's not a bad movie, but it's wholly unnecessary, and kind of cheapens the ending of II.