在这篇文章中,我们将学习如何解决下面给出的问题。问题陈述 - 给定一个正整数 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] = ... 阅读更多