The first non-trivial Java program I ever wrote was a number guessing game. It gave me a solid understanding of how variables, loops, and conditional statements work in Java.