1122_ TIL

백준 10870

#10870
# 재귀함수로 풀기...?

def F(x):
    L = [0,1]
    for i in range(2,x+1):
        L.append(L[i-2]+L[i-1])
    return L[x]

n = int(input())
print(F(n))

리스트 없는 함수를 만들어보려고 했으나 못 만들었는데

내가 함수를 잘 몰라서 벌어진 일이었다.

#10870

def F(x):
    if x == 0:
        return 0
    elif x == 1:
        return 1
    else:
        return F(x-1)+F(x-2)

n = int(input())
print(F(n))

요렇게 더 간단히 작성할 수 있었다.

근데 코드길이는 짧은데 시간이랑 메모리는 같으니 별 상관없는 건가 싶은데

아마 문제의 n이 20까지라 그런거 같다.