토끼 timer 1s memory 128MB

암컷과 수컷 한 쌍의 토끼가 2013년 1월 말에 태어났다. 

토끼의 생태를 다음과 같이 가정했을 때 토끼가 태어난 후 n개월째 초에 토끼는 총 몇 쌍인지 구하는 프로그램을 작성하시오.

(1) 토끼는 태어난 달의 다다음달 초가 되어야 성숙하게 된다. 예를 들어 1월 말에 태어난 토끼는 3월 초가 되어야 성숙하게 된다. (2) 한 쌍의 성숙한 토끼는 매달 말에 암컷과 수컷 두 쌍의 새끼를 낳는다. (3) 이 기간 동안 죽는 토끼는 없다.