/*#include<stdio.h>
int f(int n)
{
if(n==1) return 1;
return f(n-1)+n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
#include<stdio.h>
int f(int n)
{
if(n==1) return 1;
return f(n-1)*n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",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>
void star(int n) // star(n) : * n개 출력
{
if(n==0) return ;
star(n-1);
printf("*");
}
void f(int n)
{
if(n==0) return ;
f(n-1);
//printf("%d\n",n);
star(n);
printf("\n");
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/