從最上角到最下角橫向走的“步數”應該是n-1步，而豎向走的“步數”也是n-1步，所以從左上角到右下角必須走2n-2步。

接著，在總共2n-2步中，選擇n-1步作為橫向，則另外n-1步應該為豎向，由排列組合有：c^n-1_2n-2

可實現的程式碼如下：

#include <iostream>
using namespace std;
int main()
{
  int n;
  cin>>n;
  int i=0,sum=1;
  if(n<1)
	  return 0;
  if(n==1)
  {
      cout<<1<<endl;
	  return 0;
  }
  if(n>1)
  {
  for(i=2*n-2;i>n-1;i--)
  {
	 sum=sum*i;
  }
  for(i=n-1;i>0;i--)
  {
	 sum=sum/i;
  }
    cout<<sum<<endl;
	return 0;
  }
  return 0;
}