/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
void g(int n)
{
if(n==0) return ;
g(n-1);
printf("*");
}
void f(int n)
{
if(n==0)
{
return ;
}
f(n-1);
g(n);
//printf("%d",n);
printf("\n");
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
1860
#include <stdio.h>
void g(int n)
{
if(n==0) return ;
g(n-1);
printf("%d ",n);
}
void f(int n)
{
if(n==0) return ;
f(n-1);
g(n);
//printf("%d",n);
printf("\n");
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
1954
#include <stdio.h>
void g(int n)
{
if(n==0) return ;
g(n-1);
printf("*");
}
void f(int n)
{
if(n==0) return ;
g(n);
//printf("%d",n);
printf("\n");
f(n-1);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
f(n) : n번째 피보나치수 리턴
f(1) : return 1;
f(2) : return 1;
------------------------
f(3) : return f(2)+f(1);
f(4) : return f(3)+f(2);
...
f(n) : return f(n-1)+f(n-2);
1915
#include <stdio.h>
int f(int n)
{
if(n==1||n==2) return 1; //종료조건 ( 아래 식으로 계산못할때!)
return f(n-1)+f(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
f(n) : return (1 ~ n 합);
: return (1~n-1합)+n ;
: return f(n-1) +n;
1853
#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));
return 0;
}
*/
#include <stdio.h>
long long int f(long long int n)
{
if(n==0) return 0;
return f(n/10)+n%10;
}
int main()
{
long long int n;
scanf("%lld",&n);
printf("%lld",f(n));
return 0;
}