@emsenn For non-fiction, I REALLY like "Code: The Hidden Language of Computer Hardware and Software" by Charles Petzold.

I lent my copy to somebody (forget who...) and never saw it again 😦

It starts off with "what is electricity" and ends with 8080 assembler (iirc). I read it when I was studying CS at uni and still learned a lot of cool things!