페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#9672

1부터 2씩 곱하기 1초 32MB

문제

정수 N을 입력받아 재귀함수를 이용하여 1부터 2씩 곱해지며 나오는 수 중 N보다 작거나 같은 수들의 합을 구하여 출력하는 프로그램을 작성하시오.

만약 N=20 이라면, 1부터 2씩 곱해지며 나오는 수는 {1,2,4,8,16} 이다.


입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 100)


예제1

입력
10
출력
15

1 + 2 + 4 + 8 = 15


태그

역링크