Can you use loops and variables?

If you're working on lab 7 and later, then yes!

Even if you're submitting labs 1-6 later in the semester after loops and variables have been introduced, you still need to use recursion.