I had a computer science professor who taught mathematical induction with one example proof. I didn’t get it, so I went to office hours, and she painstakingly went through the same example proof. I didn’t get it.

Then I went to the library on found Donald Knuth’s The Art of Computer Programming. I think it was the very first chapter that did the trick.