20250727
/*
#include <stdio.h>
int f(int i)
{
if(i==0)
{
return 0;
}
return f(i-1)+i;
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}
#include <stdio.h>
int f(int i)
{
if(i==1)
{
return 1;
}
return f(i-1)*i;
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}
#include <stdio.h>
int f(int i)
{
if(i==2||i==1)
{
return 1;
}
return f(i-1)+f(i-2);
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}
#include <stdio.h>
void f(int i)
{
printf("%d\n",i);
if(i==1)
{
return 1;
}
else if(i%2==0)
{
i=i/2;
}
else if(i%2==1)
{
i=3*i+1;
}
f(i);
}
int main()
{
int a;
scanf("%d",&a);
f(a);
return 0;
}
#include <stdio.h>
void f(int i)
{
if(i==1)
{
return;
}
else if(i%2==1)
{
f(3*i+1);
}
else if(i%2==0)
{
f(i/2);
}
printf("%d\n",i);
}
int main()
{
int a;
scanf("%d",&a);
printf("%d\n",1);
f(a);
return 0;
}
#include <stdio.h>
int memo[201]={}; // memo[i] : f(i)가 구한적 없으면 0, 있으면 그 수
int f(int i)
{
if(memo[i]!=0) //구한적 있따면? 메모되어있는거 바로리턴
{
return memo[i];
}
if(i==2||i==1)
{
return 1;
}
return memo[i] = f(i-1)+f(i-2); // 구했다면 바로 메모
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}
*/
#include <stdio.h>
int arr[201]={};
int f(int i)
{
if(arr[i])
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",f(a));
return 0;
}