I learned the fundamentals using Racket and How to Design Programs — it won't have you making anything too complicated but it will give you a solid foundation of basics. It's intended to be used as a CS intro course, so it should be suitable to beginners with no programming experience