Volle Kanne - Terrasse richtig reinigen

Nach dem Winter sieht die Terrasse stumpf aus und ist mit einem grünen Film bedeckt. Das passiert sowohl bei Stein- als auch bei Holzterrassen. Wie und mit welchen Mitteln bekommt man die Verfärbung am besten wieder weg?