백준 BOJ 10826 - 피보나치 수 4

큰 수에는 그냥 파이썬 박자..... (해탈)

 

수 범위가 엄청나게 크고 아름다워서

unsigned long long int 박아도 안뚫린다

문자열로 받아서

직접 더하는 함수 짜던지

그냥 파이썬 쓰자.

 

n = int(input())

arr = list(range(0,n+1))

for i in range(2,n+1):
    arr[i] = arr[i-1] + arr[i-2]

print(arr[n])

깔끔하게 AC.

근데 파이썬이 느리긴 한지

채점이 엄청 오래걸렸다.