/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int f(int s)
{
if(s<=1)
{
return 1;
}
return f(s-1)+s;
}
int main()
{
int a;
scanf("%d", &a);
printf("%d", f(a));
return 0;
}
*/
/*
#include <stdio.h>
int f(int s)
{
if(s<=0)
{
return ;
}
f(s-1);
printf("%d ", s);
}
int main()
{
int a;
scanf("%d", &a);
f(a);
return 0;
}
*/
/*
#include <stdio.h>
int a;
int f(int s)
{
if(s<=0)
{
return ;
}
f(s-1);
g(s);
printf("\n");
}
int g(int v)
{
if(v<=0)
{
return ;
}
g(v-1);
printf("*");
}
int main()
{
int a;
scanf("%d", &a);
f(a);
return 0;
}
*/
/*
//(1) n을 입력받는다
//(2) n을 출력한다
//(3) n이 1이라면 코드를 멈춘다
//(4) 만약 n이 2로 나눠 떨어지지 않는다면 3*n+1을 실행한다
//(5) 아니면 n/2를 실행한다
//(6) (2)행으로 돌아간다
#include <stdio.h>
int v=0;
void f(int s)
{
v=v+1;
if(s<=1)
{
printf("%d", v);
return ;
}
if(s%2!=0)
{
f(s*3+1);
}
else
{
f(s/2);
}
}
int main()
{
int a;
scanf("%d", &a);
f(a);
return 0;
}
*/
/*
#include <stdio.h>
int memo[201]={};
int f(int s)
{
//1. 계산한 적이 있다면? 저장된 값 바로 리턴
if(memo[s]!=0)
{
return memo[s];
}
if(s==1 || s==2)
{
return memo[s]=1;
}
//2. 계산한 값은 메모해놓기
memo[s] = (f(s-1)+f(s-2))%10009;
return memo[s];
}
int main()
{
int a;
scanf("%d", &a);
printf("%d", f(a));
return 0;
}
c언어는 이등병 파이썬은 병장
이등병을 하고 병장을 하면 이야야야야ㅑ좋다다다다다
병장을 하고 이등병을 하면 이게뭐야야야야 어려워우어어우어
*/
#include <stdio.h>
int memo[201]={};
int f(int s)
{
if(mem0[s]!=0)
{
return mam0[s];
}
}
int main()
{
int a;
scanf("%d", &a);
f(a);
return 0;
}