#include <bits/stdc++.h> using namespace std; const int N=1010; int n; int mem[N]; int f(int x){ if(mem[x]) return mem[x]; int t=x/2; int sum=1; for(int i=1;i<=t;i++){ sum+=f(i); } return mem[x]=sum; } int main(){ cin>>n; cout<<f(n); return 0; }
微信直接扫码登录
使用经过邮箱注册的账号密码登录