[BOJ-1788]피보나치수의확장

피보나치 수의 f(n) 에 n이 음수일 떄도 성립하게 만드는 문제이다. 

뒤로 연산을 시행하면 되기때문에 

 의 식을

으로 바꾸어 구현만하면 되는 문제였다.

import math
n = input()
div = 1000000000
if(n>=0):
    fibo = [0,1]
    while(len(fibo) <= n):
        fibo.append((fibo[len(fibo)-1]+fibo[len(fibo)-2]) % div)
    if(fibo[n] == 0):
        print "0"
    elif(fibo[n] > 0):
        print "1"
    print(fibo[n])
elif(n<0):
    fibo = [0,1]
    n = -n
    while (len(fibo) <= n):
        number = (fibo[len(fibo) - 2]-fibo[len(fibo) - 1])
        if(number < 0):
            number = -number%div
            number = -number
        else :
            number %= div
        fibo.append(number)
    if(fibo[n] == 0):
        print "0"
    elif(fibo[n] > 0):
        print "1"
    elif(fibo[n] < 0):
        print "-1"
    print(abs(fibo[n]))