MathNet 2016-part-06 — 184 bài (EN–VI) Câu hỏi 77

Cunégonde có $n$ khối có chiều cao từ $1$ đến $n$ và muốn xếp chúng thành một hàng, khối này nối tiếp khối kia, sao cho con mèo của cô có thể di chuyển bằng cách nhảy từ khối này sang khối khác, từ trái sang phải. Con mèo có thể nhảy từ một khối sang khối kế tiếp nếu khối kế tiếp thấp hơn, hoặc cao hơn đúng $1$ so với khối trước đó. Lúc đầu, con mèo đứng trên khối ở ngoài cùng bên trái.

Cunégonde có bao nhiêu cách xếp các khối để con mèo có thể vượt qua tất cả các khối?