I would definitely recommend getting started in something like Scratch, covering the basics of if/else, for loops, arrays.

And then moving into Loved2D or Pico8, both lua based with tons of tutorials and other games you can play/edit.

Whatever you end up doing though thee most import things are... + Having a clear goal + Clear and immediate feedback + Balancing the difficulty with skill level, not difficult enough and we get bored, too difficult and we get stuck.