2 solutions

  • 1
    @ 2025-3-20 13:46:19
    #include<bits/stdc++.h>
    using namespace std;
    int ans;
    void dfs(int n)
    {
        ans++; //这个数本身 
        for(int i=n/2;i>=1;i--) //加法原理 
        {
            dfs(i);
        }
    }
    int main()
    {
        int n;
        cin>>n;
        dfs(n);
        cout<<ans;
        return 0;
    }
    
    • 0
      @ 2026-6-18 16:35:22
      #include<bits/stdc++.h>
      using namespace std;
      const int N=2010;
      int f[N]; 
      int main()
      {
      	int n;
      	cin>>n;
      	for(int i=1;i<=n;i++)
      	{
      		f[i]=1;
      		for(int j=1;j<=i/2;j++)
      		{
      			f[i]+=f[j];
      		}
      	}
      	cout<<f[n];
      	return 0;
      }
      
      
      • 1

      Information

      ID
      240
      Time
      1000ms
      Memory
      256MiB
      Difficulty
      5
      Tags
      # Submissions
      34
      Accepted
      13
      Uploaded By