/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
void b(int n)
{
if(n==0)
return ;
b(n-1);
printf("*");
}
void f(int n)
{
if(n==0)
return ;
b(n);
printf("\n");
f(n-1);
}
int main()
{
int n;
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int f(int n)
{
if(n==1 || n==2)
return 1;
return f(n-1)+f(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
*/
/*
#include <stdio.h>
int arr[201]={};
int f(int n)
{
if(arr[n]!=0)
{
return arr[n];
}
if(n==1 || n==2)
return 1;
return arr[n] = (f(n-1)+f(n-2))%10009;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
*/
파스칼의 삼각형2==2차원배열