Bài toán 'bước chân của Pi'

Pi là một cậu bé hiếu động. Mỗi buổi sáng, khi tỉnh dậy, cậu đều chạy từ lầu 2 xuống lầu 1, bật nhạc nhảy một điệu nhảy để thức cả nhà dậy.

Khi xuống cầu thang, Pi có thể bước 1 bậc hoặc 2 bậc theo một thứ tự tùy ý.

Nếu cầu thang có tất cả 19 bậc thì cậu bé Pi có tất cả bao nhiêu cách xuống cầu thang? Ví dụ nếu cầu thang chỉ có 4 bậc thì Pi có 5 cách xuống cầu thang: (1, 1, 1, 1); (1, 1, 2); (1, 2, 1); (2, 1, 1); (2, 2).

TS Trần Nam Dũng
ĐH Khoa học Tự nhiên, ĐH Quốc gia TP HCM

Trở lại Giáo dụcTrở lại Giáo dục