def f(n)
if n < 0
(1 - 2 * ((1 - n) % 2)) * f(-n)
elsif n == 0 || n == 1
n
else
f(n - 1) + f(n - 2)
end
end
def l(n)
f(n - 1) + f(n + 1)
end
ZGVmIGYobikKICBpZiBuIDwgMAogICAgKDEgLSAyICogKCgxIC0gbikgJSAyKSkgKiBmKC1uKQogIGVsc2lmIG4gPT0gMCB8fCBuID09IDEKICAgIG4KICBlbHNlCiAgICBmKG4gLSAxKSArIGYobiAtIDIpCiAgZW5kCmVuZApkZWYgbChuKQogIGYobiAtIDEpICsgZihuICsgMSkKZW5kCnB1dHMgbCgtMjU2KQ==