/*
#include <stdio.h>
long long int memo [10000001]={0};
long long int max=0;
int length=0;
long long int f(long long int a)
{
if(a==1)
{
return memo[a]= 1;
}
if(a>10000000)
{
if(a%2==0)
{
return f(a/2)+1;
}
else
{
return f(a*3+1)+1;
}
}
if(memo[a]!=0)
{
return memo[a];
}
else
{
if(a%2==0)
{
return memo[a] = f(a/2)+1;
}
else
{
return memo[a] = f(a*3+1)+1;
}
}
}
c언어 문법 (JAVA, C++ ... )
c언어 (자료구조)
web app unity(game)
*
#include <stdio.h>
int f(int a, int b)
{
if(b==a|| b==0)
{
return 1;
}
else
{
return f(a-1, b-1) + f(a-1, b);
}
}
int main()
{
int n, r;
scanf("%d %d", &n, &r);
printf("%d", f(n, r));
}
*
#include <stdio.h>
int f(int n)
{
if(n==1)
{
return 1;
}
if(n==2)
{
return 2;
}
else
{
return f(n-2)+f(n-1);
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
}
1 1
2 2
3 3
4 5
5 7
6
*/
#include <stdio.h>
int memo[10000] = {0};
int f(int n)
{
if(n==1)
{
return memo[n]=1;
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
}