1 条题解

  • 0
    @ 2026-10-2 2:21:37

    只预计算合法的 70 阶,避免无用高阶计算发生有符号溢出。

    #include <bits/stdc++.h>
    using namespace std;
    int main(){long long a[71]={1,1,2};for(int i=3;i<=70;i++)a[i]=a[i-1]+a[i-2]+a[i-3];int n;while(cin>>n&&n)cout<<a[n]<<"\n";}
    
    • 1

    信息

    ID
    3866
    时间
    1000ms
    内存
    128MiB
    难度
    3
    标签
    递交数
    0
    已通过
    0
    上传者