1971 移動路線

#include<bits/stdc++.h>
using namespace std;

long long a[21][21];  
int n,m; 

int main(){
	cin>>n>>m;
	
	//初始化第一行
	for(int i=1;i<=m;i++){
		a[1][i] = 1; // 初始化行，改的是列號 
	} 
	//初始化第一列 
	for(int j=1;j<=n;j++){
		a[j][1] = 1;//初始化列，改的是行號 
	}
	//推導
	//從2行2列
	//規律：當前位置=上方+左方
		//a[i][j] = a[i-1][j]  +  a[i][j-1] 
	for(int i=2;i<=n;i++){
		for(int j=2;j<=m;j++){
			a[i][j] = a[i-1][j]  +  a[i][j-1] ;
		}
	} 
	
	cout<<a[n][m];	//輸出結果	 
	
	return 0;
}