666
2026-10-16 19:11:15
发布于：广东
3阅读
0回复
0点赞
#include <iostream>
using namespace std;
int main() {
int n;
if (!(cin >> n)) return 0;
// 使用 long long 防止溢出
if (n == 1) {
cout << 1 << endl;
return 0;
}
if (n == 2) {
cout << 2 << endl;
return 0;
}
if (n == 3) {
cout << 4 << endl;
return 0;
}
long long f1 = 1; // f(i-3)
long long f2 = 2; // f(i-2)
long long f3 = 4; // f(i-1)
long long fn = 0;
for (int i = 4; i <= n; ++i) {
fn = f1 + f2 + f3;
// 滚动更新
f1 = f2;
f2 = f3;
f3 = fn;
}
cout << fn << endl;
return 0;
}
这里空空如也
有帮助，赞一个