問題
암컷과 수컷 한 쌍의 토끼가 2013년 1월 말에 태어났다.
토끼의 생태를 다음과 같이 가정했을 때 토끼가 태어난 후 n개월째 초에 토끼는 총 몇 쌍인지 구하는 프로그램을 작성하시오.
(1) 토끼는 태어난 달의 다다음달 초가 되어야 성숙하게 된다. 예를 들어 1월 말에 태어난 토끼는 3월 초가 되어야 성숙하게 된다. (2) 한 쌍의 성숙한 토끼는 매달 말에 암컷과 수컷 두 쌍의 새끼를 낳는다. (3) 이 기간 동안 죽는 토끼는 없다.
入力
첫 줄에 N(2<=N<=60)이 입력된다.
出力
첫 줄에 n개월째 초에 토끼가 몇 쌍이 있는지 출력한다.
例題
7
43
出典
2003년 지역예선 초중고문제
2013.03.23.03
2013.03.23.03
ログインしないとコードを書けません。