Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ib/paper-3/17b/b/solution

Expansion of along the last row gives
with , . This is exactly the recurrence defining , so induction gives .

New to topics? Read the docs here!