给定一个正整数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
📅  最后修改于: 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