/*
#include <stdio.h>
int n, k, d[1010]={};
int findi(int k)
{
int i=1;
for(i=1; i<=n; i++)
{
if(d[i]==k)
{
return i;
}
}
return -1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", findi(k));
}
*/
/**
재귀함수 recursive function (rec) 리크ㅓㄹ싀브
재 (다시)
귀 (돌아오다)
함수
재귀함수의 특징
1. 짧다
2. 말이 돼 , 근데 왜 되는지 잘 이해가 안가
재귀함수의 정의
1. 함수 내에서 자신을 또 호출하는 함수
2. 자신으로 다시 정의내리는 함수
rec(n) : n~ 1까지 출력
: n출력 -> n-1출력 -> ..... 1출력
: n출력 -> n-1 ~ 1까지출력
: n출력 -> rec( n-1 );
#include <stdio.h>
void rec(int n)
{
if(n==0) return ;
rec(n-1);
printf("%d\n",n);
}
int main()
{
rec(3);
return 0;
}
1901 ~ 1912 재귀함수 문법을 연습하기 위한 문제
1915 ~ 재귀함수 문법으로 풀면 쉬운 문제
1. n을 입력받아서 1 ~ n까지 출력하기
2. n을 입력받아서 n ~1 까지 출력하기
3. n을 입력받아서 1~ n 까지의 수 중에 홀수만 출력하기
예를들면 8이라고 입력하면 1 3 5 7 나오기
4. a와 b를 입력받아서 a ~ b 까지의 수 출력하기 (a<=b)
*/
/*
#include<stdio.h>
void rec(int n)
{
if(n==0) return ;
printf("%d\n",n);
rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
return 0;
}
*/
/*
#include<stdio.h>
void rec(int n)
{
if(n==0) return ;
rec(n-1);
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
return 0;
}
*/
/*
#include<stdio.h>
void rec(int n)
{
if(n==0) return ;
rec(n-1);
if (n%2==1) printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
rec(n);
return 0;
}
*/
/*
#include<stdio.h>
void rec(int a,int b)
{
if(b==a-1) return ;
rec(a,b-1);
printf("%d\n",b);
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
rec(a,b);
return 0;
}
*/
/*
#include<stdio.h>
void rec(int a, int b)
{
if(b==a-1) return ;
rec(a,b-1);
if (b%2==1) printf("%d\n",b);
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
rec(a,b);
return 0;
}
*/
/*
#include<stdio.h>
int rec(int n)
{
if(n==1) return 1;
return n + rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
return 0;
}
*/
/*
#include<stdio.h>
int rec(int n)
{
if(n==1) return 1;
return n * rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
return 0;
}
f(n): n번째 피보나치수
: 첫 번째 수와 두 번째 수는 모두 1이고
세 번째 수부터는 이전의 두 수를 더하여 나타낸다.
f(1) : 1
f(2) : 1
f(3) : f(1)+f(2)
f(4) : f(...
f(n) : f( n-2 ) + f( n-1 )
*/
//1915(미완)
#include<stdio.h>
int rec(int n)
{
return rec(n-2)*rec(n-1);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
return 0;
}