Java程序计算没有连续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

在评论中写代码？请使用 ide.geeksforgeeks.org，生成链接并在此处分享链接。