Page not loading? Try clicking here.
Placeholder

#6268

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

Problems

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

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


Input

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


Output

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


Example #1

1
1

Example #2

2
-2

Source

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

You must sign in to write code.