Câu hỏi 155
Một nhà phát minh dâng lên nhà vua một trò chơi mới thú vị trên bàn cờ ô vuông kích thước $9 \times 10$. Nhà vua hứa thưởng một hạt gạo cho ô thứ nhất, một hạt gạo cho ô thứ hai, và với mỗi ô tiếp theo thì số hạt gạo bằng tổng số hạt của hai ô đứng ngay trước nó. Chứng minh rằng ở ô cuối cùng, nhà phát minh nhận được ít nhất $2015^4$ hạt gạo.