21931 [백준_2193] 이친수 python dp문제를 풀다보면, 마치 고딩때 모의고사에서 규칙 찾듯 쭉 나열하다보면 설마,,? 싶은것들이 나타나는 경우가 있다. 피보나치는 그 중 가장 흔한 케이스이다. 물론 매우 위험한 풀이이다. # dp 설계 dp = [ 0 for _ in range(91) ] # 초기설정 dp[1] = 1 # dp 채워넣기 for i in range(2, 91): dp[i] = dp[i-2] + dp[i-1] # n 입력 n = int(input()) # 출력 print(dp[n]) 2022. 7. 7. 이전 1 다음
