该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
扔一枚硬币有两种结果：正面与反面。给定 nnn，请统计有多少种扔硬币的结果中不含三个连续的正面硬币且不含三个连续的反面硬币。
由于答案可能很大，请对 109+710^9+7109+7 取余。
一个数 nnn。
输出一个整数代表答案。
3
6
对于 100%100\%100% 的数据，1≤n≤1061 \le n \le 10^61≤n≤106。
使用您的 tarjanoj 通用账户
