Sodium Chlorate will keep moss and other weeds off for at least six months. Other weedkillers might work but I spray the patio twice a year and it remains weed free.
On the other hand, does anyone know a way to <<encourage>> moss between stones? I have always found it looks most attractive and have tried for years to fill the gaps on my patio with moss!