This is not meant as a full introduction to recursion relations but it should suffice for just about any level of the student. Most of us remember recursion relations from secondary school. We start with a number, say, 1. Then we add 3. That gives us 4. Now we that number and add 3 again…