[백준/파이썬] 1788번 피보나치 수의 확장

-코드

n = int(input())
dp = [0, 1]
for i in range(2, abs(n) + 1):
    dp.append((dp[-1] + dp[-2]) % 1000000000)
if abs(n) % 2 == 0 and n < 0:
    print(-1)
elif n == 0:
    print(0)
else:
    print(1)
print(dp[abs(n)])

 

음수일 경우 모두 첫째줄 출력이 -1로 되게 만들어서 입출력이 틀려 찾아보니 2의 배수면 -1이 출력이 되는 것이었습니다.