문제에 복숭아 참고 솔루션

손오공은 복숭아를 먹고 이야기를 알고 있어야 학생들처럼 서유기, 당신이 너무 장난 꾸러기 원숭이이라고 생각해야하지만, 사실 당신은 알 수 없습니다입니다 : Wukong는 수학 문제를 연구하고있다! 
문제는 무엇인가? 그는 복숭아의 총 수를 공부! 
그러나 결국, 그는 여전히이 문제를 해결할 수, 오 ^ - ^ 
무엇이 된 일이 : 
더 복숭아의 총 수의 절반 이상 먹은 Wukong의 첫 날, 복숭아 다음날 반보다 더의 나머지를 돌려 먹을 절반 이상이 하루 만에 일 N 경우에만 복숭아 먹을 준비에 하루 중 나머지 시간 전에 먹는다. 스마트 당신이 도움 고쿠 수, 그는 첫날을 먹기 시작하십시오 때 복숭아 그것의 총 수? 

입력 데이터 세트의 입력 복수의 양의 정수 N (1 <N <30)을 포함하는 각을 나타내는 하나의 선은, 제 n 일의 발생시에만 복숭아를 나타낸다. 각 입력 데이터 세트의 출력, 상기 제 출력 일 때 먹는 복숭아의 총 수, 각각의 테스트 케이스에 대해 하나의 행. 샘플 입력

2 
4

샘플 출력

4 
(22)

 

1. 단계 식 공정을 나열 법을 체결;

2. 그리고 법은 또한 적용 만남 복잡한 상황의 종합적인 요약을 요구한다