프로그램 명: coci_rijeci
제한시간: 1 초
로베르트의 꿈속에서, 수학 귀신은 커다란 계산기를 갖고 왔다. 이 계산기의 화면에는 달랑 숫자 0밖에 없었고, ‘=’ 버튼 이외의 버튼은 작동하지 않았다. 로베르트가 ‘=’ 버튼을 누르면 0은 1로 바뀌고, 1은 10으로 바뀐다.
처음 상태에서 로베르트가 ‘=’ 버튼을 누르면 화면에 있는 수는 1이 되고, 여기에서 ‘=’ 버튼을 두 번 더 누르면 화면에 있는 수는 101이 된다.
처음 상태에서 로베르트가 ‘=’ 버튼을 K번 눌렀을 때 0과 1의 수를 구하여라.
입력 형식
로베르트가 ‘=’ 버튼을 누르는 횟수 K가 주어진다. (1 ≤ K ≤ 45)
출력 형식
로베르트가 버튼을 누른 후 계산기의 화면에서 나타나는 0과 1의 개수를 출력한다.
입력 예 1
출력 예 1
1
0 1
입력 예 2
출력 예 2
4
2 3
입력 예 3
출력 예 3
10
34 55
One day, little Mirko came across a funny looking machine! It consisted of a very very large screen
and a single button. When he found the machine, the screen displayed only the letter A. After he
pressed the button, the letter changed to B. The next few times he pressed the button, the word
transformed from B to BA, then to BAB, then to BABBA... When he saw this, Mirko realized that the
machine alters the word in a way that all the letters B get transformed to BA and all the letters A get
transformed to B.
Amused by the machine, Mirko asked you a very difficult question! After K times of pressing the
button, how much letters A and how much letters B will be displayed on the screen?
입력
The first line of input contains the integer K (1 ≤ K ≤ 45), the number of times Mirko pressed the
button.
출력
The first and only line of output must contain two space-separated integers, the number of letters A
and the number of letter B.
입출력 예
input
1
output
0 1
input
4
output
2 3
input
10
output
34 55
출처:coci/2013-2014/contest3 1/6
[질/답]
[제출 현황]
[푼 후(1)]