Teria alguma dica de como seria a resolução desse exercício em clojure?

já há um tempo estou pensando nessa questão mas não consigo entender qual o procedimento para passar para ITERAÇÃO questões que poderia ser melhores resolver com recursão...
Escrever recursivamente é bem fácil, mas iterativamente...