2 条题解

  • 0
    @ 2023-2-25 10:03:29
    #include <bits/stdc++.h>
    using namespace std;
    int f(int x)
    {
        if (x == 1)
            return 0;
        if (x == 2)
            return 1;
        return f(x - 1) + f(x - 2);
    }
    int main()
    {
        int n;
        cin >> n;
        cout << f(n) << endl;
        return 0;
    }
    
    
    • 0
      @ 2022-9-29 20:58:48
      #include <bits/stdc++.h>
      using namespace std;
      //返回数列第 x 项
      int f(int x)
      {
          if (x == 1)
              return 0;
          if (x == 2)
              return 1;
          return f(x - 1) + f(x - 2);
      }
      int main()
      {
          ios::sync_with_stdio(false);
          cin.tie(0);
          int n;
          cin >> n;
          cout << f(n) << endl;
          return 0;
      }
      
      • 1

      信息

      ID
      383
      时间
      1000ms
      内存
      128MiB
      难度
      1
      标签
      (无)
      递交数
      129
      已通过
      88
      上传者