Intro This is a warm up for the recursive problems we'll work on later :) In this problem we want to…