example of a recurrence relation Example 1: recurrence relation from code myAlg (A[1..n]) Example 2: recurrence relation from code if (n == 1) return A[1] % 7