Bài 6
Trong một cuộc thi thể thao, có huy chương được trao trong ngày liên tiếp (). Ngày đầu trao một huy chương và số huy chương còn lại. Ngày thứ hai trao hai huy chương và số huy chương khi đó còn lại, và tiếp tục như vậy. Ngày thứ và là ngày cuối trao huy chương còn lại. Tìm và .
Bước 3 trên 6: Giải ngược truy hồi
Phân tích chi tiết
Viết lại truy hồi thành . Bắt đầu từ và lặp ngược cho công thức trên.