Description

已知某數列的定義為:

給定F₀、F₁

F_n = (F_n+1 - F_n-1) / 2, for n > 1

 

給定一小於20的非負整數n

請印出F_n為多少

Input

F₀  F₁

n

 

n為一小於 20的非負整數

F₀、F₁為介於-20~20的整數

Output

F_n

 

F_n為一介於-2³¹~2³¹-1的整數

Sample Input  Download

Sample Output  Download

Tags

Discuss