문제

무난한 피보나치 수열은 다음과 같이 정의된다.

무난한 피보나치 수열을 나열하면 다음과 같다.

• 6, 9, 7, 15, 16, 22, 31, 38, 53, 69, .........

번째 무난한 피보나치 수열을 출력하는 프로그램을 출력하시오. ( )

입력

첫 번째 줄에 이 주어지며, 이는 이 문제의 유일한 입력이다.

출력

번째 무난한 피보나치 수를 출력한다.

서브태스크