I just follow freecodecamp video tutorial about recursion and covert it to golang. VDO: https://www.youtube.com/watch?v=IJDJ0kBx2LM