Bee

원문 : http://acm.uva.es/p/v110/11000.html

아프리카에 매우 특이한 종류의 벌이 있다. 매년마다, 암컷 벌은 같은 종의 수컷 벌을 한 마리 출산한다. 반면에 수컷 벌은 한 마리의 수컷 벌과 암컷 벌을 출산한다. 출산 후, 벌은 죽는다

과학자들은 새로운 마법 암컷 벌을 발견했다. 그 마법 암컷 벌은 죽지 않지만, 암컷 벌을 한 마리씩 출산한다. 과학자들은 N년 후에 몇 마리의 벌이 있을지 알고자 한다. N년 후에 수컷 벌의 총 수를 알 수 있는 프로그램을 작성하라.

입력
N (>=0). N=-1인 경우에 입력이 종료된다.

출력
N년이 지난 후, 수컷 벌의 수와 벌의 총 수를 출력하라. (두수는 2^32를 넘지 않는다.)

입력 예
1
3
-1

출력 예
1 2
4 7

참고사항
0년 후, 마법 암컷 벌 = 1
1년 후, 마법 암컷 벌 + 수컷 벌 = 2
2년 후, 마법 암컷 벌 + 수컷 벌 + (수컷 벌 + 암컷 벌) = 마 1 + 수 2 + 암 1 = 4
3년 후, 마법 암컷 벌 + 수컷 벌 + 2 * (수컷 벌 + 암컷 벌) + 수컷 벌 = 마 1 + 수 4 + 암 2 = 7
4년 후, 마법 암컷 벌 + 수컷 벌 + 4 * (수컷 벌 + 암컷 벌) + 2 * 수컷 벌 = 마 1 + 수 7 + 암 4 = 12
5년 후, 마법 암컷 벌 + 수컷 벌 + 7 * (수컷 벌 + 암컷 벌) + 4 * 수컷 벌 = 마 1 + 수 12 + 암 7 = 20
....