I successfully used M&Ms to make learning patterns super fun!
Set up M&Ms in a line
Red - Blue - Red - Blue – ??
And cover the last one (??) with a papertowel.  If my daughter guessed the color to complete the pattern correctly she got to eat that M&M.  If she was wrong, I ate it :)