LYDSY 2173

题目大意

暂无

题目解法

暂无

RTFC

#include <cstdio>
long long f[4];
int main()
{
    f[1] = 1;
    int n;
    scanf("%d", &n);
    for (int i = 2; i <= n; i++)
        f[i & 3] = ((f[(i - 1) & 3] << 1) + f[(i - 2) & 3]) % 1000000007;
    printf("%lld", f[n & 3]);
    return 0;
}