ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#6268

어떤 함수 f(x) 1s 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번

ログインしないとコードを書けません。