def solution(n):
if n == 1 or n == 2 :
return n
data = [1,2]
for i in range(2,n):
data.append(data[i-1]+data[i-2])
return data[-1]%1234567재귀적으로 푸는데 계속 시간초과가 나오길래 다른 풀이방법을 찾아보니 피보나치 수를 구하는거였음 바로 답이 나오길래 허무했다
정말 문제패턴 찾는게 중요하구나 느낌
🐥