/*
#include <stdio.h>
void f(int a,int b)
{
if(a>b) return;
if(a%2==1)
{
printf("%d ",a);
}
f(a+1,b);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
f(a,b);
}
#include <stdio.h>
void f(int n)
{
if(n==1) return;
if(n%2==1)
{
n=n*3+1;
}
else
{
n=n/2;
}
printf("%d\n",n);
f(n);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",n);
f(n);
}
f(n) : n~1
n 출력 -> n-1~1출력
n출력 -> f(n-1)
f(n) : return (1부터 n까지의합);
return (1부터 n-1까지의합 + n) ;
return ( f(n-1)+n );
#include <stdio.h>
int f(int n)
{
if(n==1)return 1;
return (f(n-1)*n);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
}
f(n) : n번째 피보나치수 리턴
f(1) 1
f(2) 1
f(3) f(2)+f(1)
f(4) f(3)+f(2)
...
f(100) f(99)+f(98)
...
f(n) f(n-1)+f(n-2)
#include <stdio.h>
int f(int n)
{
if(n>=3)
{
return (f(n-1)+f(n-2));
}
else
{
return 1;
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
}
f(n) : 계단을 오를 수 있는 가짓수
f(1) 1
f(2) 2
f(3) 4
f(4) 7
f(5) 13
...
f(n) ???????
*/
#include <stdio.h>
int f(int n)
{
return(f())
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
}