Cho số nguyên N. Hãy đếm số chuỗi nhị phân độ dài N sao cho không có hai chữ số 1 liền kề. Dùng vòng lặp for cập nhật hai biến trạng thái: số chuỗi kết thúc bằng 0 và số chuỗi kết thúc bằng 1.
Một số nguyên N (1 ≤ N ≤ 80).
1 ≤ N ≤ 80.
Một số nguyên là số chuỗi thỏa mãn.
Ví dụ:
Đầu vào:
3
Đầu ra:
5
Giải thích:
Đang tải editor...