全部评论 1

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

    2024-07-26 来自 北京

    0
    • userId_undefined

      XXX

      回复AC神

      buyao

      2024-07-26 来自 北京

      0
    • userId_undefined

      XXX

      回复AC神

      不要

      2024-07-26 来自 北京

      0
    • userId_undefined

      XXX

      回复AC神

      #include<bits/stdc++.h>
      using namespace std;
      long long a[100];
      long long f(long long n){
      if(n1 || n2){
      return 1;
      }
      if(a[n]>0){
      return a[n]
      }else{
      a[n]=f(n-1)+f(n-2);
      return a[n];
      }
      }
      int main(){
      long long n;
      cin>>n
      cout<<f(n);
      return 0;
      }

      2024-07-26 来自 北京

      0
首页