好二进制字符串的数量

// 题目思路：
// 这个题目要求找出所有满足特定条件的二进制字符串的数量。
// 条件为：字符串中没有连续的两个'0'。
// 使用Java Stream API我们可以简化一些操作，
// 但动态规划的核心思想仍然保持不变。
// 递推关系同样为：
// dp[i][0] = dp[i-1][1]
// dp[i][1] = dp[i-1][0] + dp[i-1][1]
// 初始化：dp[1][0] = 1, dp[1][1] = 1

import java.util.stream.IntStream;

public class Solution {
    public int countGoodBinaryStrings(int n) {
        if (n == 1) return 2;
        int[][] dp = new int[n + 1][2];
        dp[1][0] = 1;
        dp[1][1] = 1;
        IntStream.range(2, n + 1).forEach(i -> {
            dp[i][0] = dp[i - 1][1];
            dp[i][1] = dp[i - 1][0] + dp[i - 1][1];
        });
        return dp[n][0] + dp[n][1];
    }
}