C++ 파스칼 삼각형

입력 

5 2 

출력 

10

52 면  5 C 2 가 된다. 

#include <iostream>

using namespace std;

int pascal[30][30];

int main() {

int first,second;

cin >>first >>second;

for(int i=0;i<=first;i++)

{

for(int j=0;j<=i;j++)

{

if(j==0 || i ==j )

{

pascal[i][j]=1;

continue;

}

pascal[i][j] = pascal[i-1][j-1]+pascal[i-1][j];

}

}

cout<< pascal[first][second];

return 0;

}

[x,y] = [x-1,y-1]+[x-1,y] 를 생각하라