[BOJ][Python]10826번 풀이

https://www.acmicpc.net/problem/10826

10826번: 피보나치 수 4

t = [0 for _ in range(10001)]
t[1],t[2] = 1,1
for i in range(3,10001):
    t[i] = t[i-1]+t[i-2]
print(t[int(input())])

그냥 별 생각없이 랜덤돌렸는데 또 피보나치 문제가 나왔네요. 다만 이때까지 풀었던 것과 다른 것은 n이 0도 나온다는 점이네요. n범위가 좀 커서 굳이 큰 숫자가 아니면 공간복잡도를 많이 차지하지 않게 하기 위해 n만큼만 배열을 만들도록 짰다가 for문에서 자꾸 인덱스에러를 내서 그냥 하던대로 했습니다. 역시 사람은 안하던 짓을 갑자기 하려고 하면 안되는 것 같습니다.