Select music that only has a few pitches in the melody. You can find collections of songs from beginning recorder method books. These are relatively inexpensive. Some good songs are "Lullaby," "French Song" and "Hot Cross Buns." Each of these songs uses only three pitches -- B, A and G.
Learn songs that use only the notes B, A, and G first. These are the easiest fingerings to learn. B is played with just the thumb and the first finger held down. The note A uses the thumb, first and second finger. G uses the thumb, first, second and third finger.
Add one note at a time until you have learned all of the notes on the staff. You should add the notes slowly, moving upward from B. The next note is C in the middle of the staff, followed by D, E and finally F. When you have learned these notes you will be able to play songs such as "All Through the Night" and "Jingle Bells."
Continue to learn new notes as you find new music that you are interested in playing. Once you have learned the above recommended songs, move on to songs of your own choosing. This is the best way to enjoy the experience of learning new music.