We can use resursion to solve this, like this, or use loop to solve this, like this