Cho số nguyên dương . Đếm số xâu độ dài chỉ gồm các ký tự (có thể chỉ có một loại ký tự) trong đó không có hai ký tự đứ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:
Dữ liệu ra:
Giải thích:
- Có xâu thỏa mãn là .
Giới hạn:
