BIẾN ĐỔI (6 ĐIỂM) ĐẦU TIÊN, MỘT DÃY GỒM MỘT SỐ 1 ĐƯỢC NHẬP VÀO MÁY TÍ...

1. Như vậy, sau bước đầu, ta có dãy 0 1; sau bước thứ hai, có dãy 1 0 0 1; sau bước thứ

ba ta có dãy 0 1 1 0 1 0 0 1 và cứ thế tiếp tục.

Nhiệm vụ:

Tìm xem có bao nhiêu cặp số 0 liên tiếp xuất hiện trong dãy sau n bước.

Dữ liệu:

Vào từ tập tin văn bản BIENDOI.INP, gồm một số nguyên dương n (0 < n ≤ 20).

Kết quả:

Ghi ra tập tin văn bản BIENDOI.OUT số nguyên dương duy nhất là số cặp số 0 liên tiếp

xuất hiện sau n bước biến đổi.

Ví dụ:

2 1 3 1

HẾT

GIÁM THỊ KHÔNG ĐƯỢC GIẢI THÍCH GÌ THÊM

Trang 2