페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6268

어떤 함수 f(x) 1초 32MB

문제

어떤 함수 f(x)는 모든 정수 x에 대해서 f(x) = f(x-1)+f(x+1)을 만족한다.

만약 f(1)=1이고, f(2)=-2이면, f(n)은 얼마인가?


입력

첫 줄에 n이 주어진다 (1 \le n \le 100,000,000)


출력

첫 줄에 정답에 해당하는 정수를 출력한다.


예제1

입력
1
출력
1

예제2

입력
2
출력
-2

출처

KOI 시도예선 수학 2013 중고등부 5번

역링크 공식 문제집만