I enjoyed this problem a lot when reading SICP book: https://billthelizard.blogspot.com/2011/06/sicp-242-243-n-qu...

Lisp'y example is as usual pretty elegant.