提交时间:2026-10-24 20:20:40
运行 ID: 93650
#include <iostream> using namespace std; int main() { int n; while (cin >> n) { if (n == 0) break; if (n == 1) { cout << 1 << endl; } else if (n == 2) { cout << 2 << endl; } else if (n == 3) { cout << 4 << endl; } else { long long a = 1; long long b = 2; long long c = 4; long long d; for (int i = 4; i <= n; i++) { d = a + b + c; a = b; b = c; c = d; } cout << c << endl; } } return 0; }