非法二进制数
暂无测试数据。
如果一个二进制数包含连续的两个 $1$，我们就称这个二进制数是非法的。
小Hi想知道在所有 $n$ 位二进制数（一共有 $2^n$ 个）中，非法二进制数有多少个。
例如对于 $n = 3,$ 有 $011, 110, 111$ 三个非法二进制数。
由于结果可能很大，你只需要输出模 $10^9+7$ 的余数。
输入格式
一个整数 $n (1 \le n \le 100)$。
输出格式
$n$ 位非法二进制数的数目模 $10^9+7$ 的余数。
3
3
暂无测试数据。
如果一个二进制数包含连续的两个 $1$，我们就称这个二进制数是非法的。
小Hi想知道在所有 $n$ 位二进制数（一共有 $2^n$ 个）中，非法二进制数有多少个。
例如对于 $n = 3,$ 有 $011, 110, 111$ 三个非法二进制数。
由于结果可能很大，你只需要输出模 $10^9+7$ 的余数。
一个整数 $n (1 \le n \le 100)$。
$n$ 位非法二进制数的数目模 $10^9+7$ 的余数。
3
3