This could be the fault of algae, lichens, moss etc .
Treated pine decks are suseptible to this as they are softwood and porous.
Some companies use treated pine with the ribbing facing up as a non slip surface this is in fact fixing the boards upside down and encourages the mould to grow in these grooves which can not only be dangerous but unsightly.
