Hãy đếm số chuỗi nhị phân (đôi một khác nhau) có chiều dài là n và không có 2 ký tự 1 đứng cạnh nhau.
Dữ liệu nhập:
- 1 số nguyên n (1 ≤ n ≤ 80)
Kết quả xuất:
- 1 số là số chuỗi nhị phân thỏa mãn yêu cầu.
Ví dụ: