1 dãy nhị phân độ dài n là 1 dãy chỉ gồm 2 chữ số 0 và 1.
Ví dụ: 011010 là 1 dãy nhị phân độ dài 6.
Yêu cầu: Cho 1 số nguyên dương n. Đếm số lượng dãy nhị phân thỏa mãn 2 điều kiện sau:
Dữ liệu nhập: 1 dòng duy nhất chứa số nguyên dương n (n<=20).
Dữ liệu xuất: Số lượng dãy nhị phân thỏa mãn yêu cầu đề bài.