피보나치

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n): dp = [0 for _ in range(n+1)] dp[0], dp[1] = 0, 1 for i in range(2, n+1): dp[i] = dp[i-1] + dp[i-2] return dp[n] % 1234567 이건 왜 레벨2 문제일까...? 재귀함수로도 풀 수 있고, DP로도 풀 수 있는 피보나치 문제이다. 그렇지만 재귀함수로 풀면 같은 연산을 여러번 반복한다는 매우 큰 단점이 있다. 시간복잡도가 O(2^n)으로 n이 커질수록 연산의 수가 급증한다. 그렇기 때문에 ..