I recommend Structure and Interpretation of Computer Programs by Sussman and Abelson. By the end you'll have learned functional, procedural, and object-oriented programming, and how they're related.

Both the book (https://mitpress.mit.edu/sites/default/files/sicp/index.html) and a series of video lectures based on it are available online (https://ocw.mit.edu/courses/electrical-engineering-and-compu...)