Run ID:128402

提交时间:2025-08-16 11:39:55

#include<bits/stdc++.h> using namespace std; long long a[55]; int main(){ int n; cin>>n; a[1]=1; for(int i=2;i<=n;i++){ for(int j=1;j<i;j++){ a[i]+=a[j]; } a[i]++; } cout<<a[n]; return 0; }