题目描述

串只包含 $0$ 或者 $1$，给定一个数字，输出以此为长度的 $01$ 串不含连续 $1$ 的串的个数。如输入 $3$，则输出 $5$，因为长度为 $3$ 的 $01$ 串不含连续 $1$ 的串包括 $000, 001, 010, 100, 101$。

输入格式

输入一个整数 $N$（$N\leq 20$）。