2667.不连续1的子串

通过数：42提交数：106学校：中山大学保研机试真题题目列表标签

题目描述请计算长度为 $N$ 且不含连续 $1$ 的 $01$ 串的个数。例如，当 $N=3$ 时，答案为 $5$，因为长度为 $3$ 且不含连续 $1$ 的 $01$ 串一共 $5$ 个：$000$, $001$, $010$, $100$, $101$。输入格式一个整数 $N$。输出格式一个整数，表示结果。输入样例1 3 输出样例1 5

补全

点击调试按钮即可调试代码。

点击提交按钮即可提交代码。