📌  相关文章
📜  C / C++程序,用于计算二进制字符串的数量,不包含连续的1

📅  最后修改于: 2021-05-28 05:16:38             🧑  作者: Mango

给定一个正整数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