| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P202PROD - SỐ CÁCH ĐI |
Nhân dịp lễ Tết, Nâm rủ bạn bè về Hà Nam quê của cậu để đi chơi. Nơi họ chọn là chùa Tam Chúc. Nâm muốn khám phá toàn bộ ngôi chùa, và chỉ còn một thứ duy nhất cậu chưa nhìn thấy, đó là tượng Phật được tạc bằng đá hồng ngọc bên trong chùa Ngọc.
Chùa Ngọc nằm trên đỉnh núi, để đến được đó, Nâm phải leo những bậc thang bằng đá dài như thời gian cậu độc thân.
Chân của Nâm khá ngắn nên cậu chỉ bước tối đa được 4 bậc, giả sử có tổng cộng n bậc thang, hãy tính số cách để Nâm có thể đến được chùa Ngọc Tam Chúc.
INPUT: Dòng đầu tiên là số bộ test t (1 ≤ t ≤10)
Tiếp theo là t dòng, mỗi dòng là 1 số nguyên dương n, là số bậc thang (1 ≤ n ≤ 50)
OUTPUT : t dòng mỗi dòng là đáp án ứng với mỗi bộ test.
|
INPUT |
OUTPUT |
|
7 40 7 3 7 17 1 7 |
142368356257 56 4 56 39648 1 56 |
Dữ liệu đã được thu gọn, chứ không nơi nào leo núi chỉ có 50 bậc đâu !
| Được gửi lên bởi: | adm |
| Ngày: | 2020-08-22 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 PY_NBC |
