[BOJ] 백준 1003 피보나치 함수
출처: https://www.acmicpc.net/problem/1003 Input 3 0 1 3 Output 1 0 0 1 1 2 재귀를 이용하는 경우 시간 초과나기 때문에 반복문을 이용하여 구현 [수학] 피보나치 수열 구현 (재귀, DP) 피보나치 수열(Fibonacci Numbers)이란? 1 → 1 → 2 → 3 → 5 → 8 → 13 → 21 → 34 → 55 → 89 → 144 → 233 점화식으로 표현하면 다음과 같다. 이를 구현하는 방법은 크게 다.. zoosso.tistory.com [문제 풀이] (0호출, 1호출)을 분석해보면 N=0 일 때, (1, 0) / N=1 일 때, (0, 1)까지를 기본(base)항으로 둔다. 다음항부터 (1, 1) → (1, 2) → (2, 3) → (3, ..
2021. 2. 18.
