全RE求助!
查看原帖
全RE求助!
1030381
AFO_Lzx楼主2024/7/23 19:55
#include<bits/stdc++.h>
#define int long long
using namespace std;

const int N = 1000100, M = 1e9 + 7;
int n, a[N];

signed main() {
	scanf("%d", &n);

	a[0] = 0, a[1] = 1;

	for (int i = 2; i <= n; i++) a[i] = (2ll * a[i - 1] + a[i - 2]) % M;

	printf("%d", a[n]);
	return 0;
}
2024/7/23 19:55
加载中...