/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
f(n) : n번째 피보나치수를 리턴
f(1) : return 1;
f(2) : return 1;
f(3) : return f(2)+f(1);
f(4) : return f(3)+f(2);
n
f(n) : n번째 피보나치수
*/
/*
#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 s(int n)
{
if(n==0)
return;
s(n-1);
printf("*");
}
void f(int n)
{
if(n==0)
return ;
f(n-1);
//printf("%d",n); *을 n개출력하세요
s(n);
printf("\n");
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
//f(n) : 1부터 n까지 줄을 바꿔서 출력하는 함수
*/