10031 [백준_1003] 피보나치함수 python 이상하다 dp가 는거같은 느낌이 든다. 그럴리가 없는데,, 이럴수록 방심하지 말자 난 아직 멀었다. # dp 설계 dp = [ [0,0] for _ in range(41) ] # 초기설정 dp[0] = [1,0] dp[1] = [0,1] # dp 채워넣기 for i in range(2, 41): dp[i] = [dp[i-2][0]+dp[i-1][0], dp[i-2][1]+dp[i-1][1]] # t 입력 t = int(input()) for _ in range(t): # n 입력 n = int(input()) # 출력 print(dp[n][0], end=' ') print(dp[n][1]) 2022. 7. 5. 이전 1 다음
