I suppose there is no proof that they weren't always able to that to scale certain trees, but it's safe to say the advantage is really kicking in just now with scaffolding, lantern posts and birdhouses.
Back in school, I learned about the majority of the Biston betularia butterfly turning black at the oneset of large-scale coal industry and then turning white again after stricter emission regulations were implemented - but this is way cooler IMO.