📌  相关文章
📜  PHP程序计算没有连续1的二进制字符串的数量

📅  最后修改于: 2022-05-13 01:54:11.434000             🧑  作者: Mango

PHP程序计算没有连续1的二进制字符串的数量

给定一个正整数 N,计算所有可能的长度为 N 的不同二进制字符串,使得没有连续的 1。

例子:

Input:  N = 2
Output: 3
// The 3 strings are 00, 01, 10

Input: N = 3
Output: 5
// The 5 strings are 000, 001, 010, 100, 101