projecteuler 15.Lattice paths

每次向下或者向右走，问从(1,1)到(n,m)的不同路线数
经典dp入门题

#include <bits/stdc++.h>

using namespace std;

long long dp[50][50];

int main(){
	dp[1][1]=1;
	for(int i=1;i<=21;++i){
		for(int j=1;j<=21;++j){
			dp[i][j]+=dp[i-1][j]+dp[i][j-1];
		}
	}
	printf("%lld\n",dp[21][21]);
	return 0;
}