nhị phân

Cho tập S gồm tất cả các dãy nhị phân độ dài N, trong mỗi dãy không có hai bít 1 nào kề nhau. Các dãy được sắp xếp theo chiều tăng dần của số nguyên tương ứng mà dãy biểu diễn. Theo thứ tự đó mỗi dãy có một số hiệu, bắt đầu từ 1.

Yêu cầu: Cho trước một dãy nhị phân, hãy tìm số hiệu của dãy đó.

Dữ liệu: Vào từ file NHIPHAN.INP gồm một dòng duy nhất ghi một dãy nhị phân độ dài không quá 50 ký tự (Các chữ số ghi sát nhau).

Kết quả: Ghi ra file NHIPHAN.OUT gồm một số duy nhất là số hiệu của dãy nhị phân.

Ví dụ: Với N=5

Số hiệu      Dãy

1            00000

2            00001

3             00010

4             00100

5            00101

tải đáp án tại đây