2058.不连续1的子串

题目描述 给定一个数字 $n$，输出长度为 $n$ 的 $01$ 串中不包含连续 $1$ 的子串的个数。 例如，输入 $3$，则输出 $5$，因为长度为 $3$ 的 $01$ 串中不包含连续 $1$ 的子串包括 $000$，$001$，$010$，$100$，$101$。 输入格式 输入一个整数 $n$，表示 $01$ 串的长度。 输出格式 输出一个整数，表示长度为 $n$ 的 $01$ 串中不包含连续 $1$ 的子串的个数。 输入样例 3 输出样例 5