Python 程序计算没有连续 1 的二进制字符串的数量
pythonserver side programmingprogramming
在本文中，我们将了解下面给出的问题陈述的解决方案。
问题陈述 − 给定一个正整数 N，我们需要计算所有可能的长度为 N 的不同二进制字符串，使得字符串中不存在连续的 1。
现在让我们观察下面实现中的解决方案 −
示例
# 计算字符串的数量
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("字符串数量:",countStrings(n))
输出
字符串数量:13
所有变量均在本地范围内声明，其引用如上图所示。
结论
在本文中，我们了解了如何编写 Python 程序来计算没有连续 1 的二进制字符串的数量’
