| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
ABSCOUNT - Đếm xâu AB |
Cho số nguyên dương n. Đếm số xâu độ dài n chỉ gồm các ký tự A, B (có thể chỉ có một loại ký tự) trong đó không có hai ký tự A đứng liền nhau.
Dữ liệu vào:
Một dòng duy nhất chứa số nguyên dương n.
Dữ liệu ra:
Một dòng duy nhất chứa số nguyên dương là số lượng xâu thỏa yêu cầu bài toán.
Ví dụ:
Dữ liệu vào:
3
Dữ liệu ra:
5
Giải thích: Có 5 xâu thỏa mãn là ABA, ABB, BAB, BBA, BBB.
Giới hạn: 1 ≤ n ≤ 25.
| Được gửi lên bởi: | noname00.pas |
| Ngày: | 2018-04-03 |
| Thời gian chạy: | 0.100s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
| Nguồn bài: | Bài tập thực hành CSL |
RSS