Chương trình Python để Đếm số chuỗi nhị phân không có 1 'liên tiếp

Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.

Tuyên bố sự cố - Chúng ta được cho một số nguyên dương N, chúng ta cần đếm tất cả các chuỗi nhị phân riêng biệt có thể có với độ dài N sao cho không tồn tại 1 số 1 liên tiếp trong chuỗi.

Bây giờ chúng ta hãy quan sát giải pháp trong việc triển khai bên dưới -

Ví dụ

# count the number of strings
def countStrings(n):
   a=[0 for i in range(n)]
   b=[0 for i in range(n)]
   a[0] = b[0] = 1
   for i in range(1,n):
      a[i] = a[i-1] + b[i-1]
      b[i] = a[i-1]
   return a[n-1] + b[n-1]
# main
n=5
print("The number of strings: ",countStrings(n))

Đầu ra

The number of strings: 13

Tất cả các biến được khai báo trong phạm vi cục bộ và các tham chiếu của chúng được hiển thị trong hình trên.

Kết luận

Trong bài viết này, chúng ta đã tìm hiểu về cách chúng ta có thể tạo Chương trình Python để Đếm số chuỗi nhị phân không liên tiếp 1 ’