Dãy nhị phân điều kiện 1
Đếm số lượng dãy nhị phân độ dài $N$ thỏa mãn có ít nhất một cặp bit 1 đứng kề nhau.
Dữ liệu
- Một dòng duy nhất ghi số nguyên $N \ (1\le N\le 20)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
3
output
3
Đếm số lượng dãy nhị phân độ dài $N$ thỏa mãn có ít nhất một cặp bit 1 đứng kề nhau.
input
3
output
3
Comments