include
using namespace std;
int main() {
long long n, sum = 0, a = 1, b = 1;
cin >> n;
if (n <= 2) {
sum = 1;
} else {
for (int i = 3; i <= n; i++) {
sum = a + b;
sum %= 100000007;
a = b;
b = sum;
}
}
cout << sum;
return 0;
}
全部回复 共 1 条
-
头文件应该是 #include
发表回复
登录后即可回复本帖，与出题人和同学一起讨论。
登录