01数路径

01数路径

#include<iostream>
using namespace std;
int fun(int n,int num,int num1) {
 int sum=0;
 if((num==n)&&(num1==n)) return 1;
 if(num<n&&num1<=n)sum+=fun(n,num+1,num1);
 if(num<=n&&num1<n)sum+=fun(n,num,num1+1);
 return sum;
}
int main() {
 int n=0;
 cin>>n;
 cout<<fun(n,0,0)<<endl;
 return 0;
}