题目内容

塔子哥有 $n$ 个数字 $0$ 和 $n$ 个数字 $1$ 。

思路：动态规划

状态定义：

$dp[i][j]$ 表示前 $i$ 个数，第 $i$ 个数为 $j$ 的方案数。

状态转移： $dp[i][0] = dp[i - 1][1]$

$dp[i][1] = dp[i - 1][0] + dp[i - 1][0]$