| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
BINCOUNT - Đếm xâu nhị phân |
Cho số nguyên dương n. Đếm số xâu nhị phân độ dài n trong đó không có hai số 0 đứ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à 010, 011, 101, 110, 111.
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