코드 def simfibo(a): dp = [0]* max((a+1), 4) dp[1], dp[2], dp[3] = 1, 1, 1 for i in range(4, a+1): dp[i] = dp[i-2]+ dp[i-3] return dp[a] for _ in range(int(input())): print(simfibo(int(input()))) max()를 쓴 이유는, a가 2 이하일 때 index 에러가 나는 것을 방지하기 위함이다. a[n] = a[n-2] + a[n-3] 이므로, dp를 이용 문제를 해결할 수 있다.
