Dimitri1990:
I would highly recommend looking at: Arduino Tutorial - Learn electronics and microcontrollers using Arduino!
The 'final project' of this tutorial is almost exactly what you are describing: push a button and change the pattern of leds.
Give it a try and tell us what you think!
salernos