#include <stdio.h> #define MOD 1000000007 int main() { int n; scanf("%d", &n); // 处理基础情况 if (n == 2) { printf("3\n"); return 0; } if (n == 4) { printf("11\n"); return 0; } // 递推计算更大的n（n为偶数） long long a = 3; // f(2) long long b = 11; // f(4) for (int i = 6; i <= n; i += 2) { long long c = (4 * b - a + MOD) % MOD; // 加MOD避免负数 a = b; b = c; } printf("%lld\n", b); return 0; }