1 条题解

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

    采用线性递推计算走法,避免多组上界输入的指数递归。

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

    信息

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