#include <bits/stdc++.h>
using namespace std;
#define ll long long
int f[20][20];
int dfs(int i, int j)
{
if (f[i][j]) return f[i][j];
if (i == 0) return f[i][j] = 1;
if(j==0) return f[i][j]=dfs(i-1,j+1);
return f[i][j]=dfs(i-1,j+1)+dfs(i,j-1);
}
int main() {
int n;
cin >> n;
cout << dfs(n, 0) << endl;
return 0;
}
[NOIP2003 普及组] 栈
最新推荐文章于 2024-06-08 07:36:09 发布