A
Step-by-Step Solution
Insight: Test the given recurrence relations step-by-step for and using the table values to eliminate incorrect options.
Exam route: For , . . This matches Option A. Verify for : , . Matches perfectly.
Learning route:
- Observe the table: We have sequences for Input , Output , and Output over iterations .
- Test Option A for :
. (Matches table)
. (Matches table)
- Test Option A for :
. (Matches table)
. (Matches table)
- Test Option A for :
. (Matches table)
. (Matches table)
- Conclusion: Option A is the only recurrence relation that consistently reproduces the table's values.