Algorithnm/백준
[백준]2747번: 피보나치 수
문제 링크: www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 접근 방식: DP (동적 계획법) 사용 점화식: F(n) = F(n-2) + F(n-1) 코드: Python3 n = int(input()) pv = [0,1] for i in range(2,46): pv.append(pv[i-2]+pv[i-1]) print(pv[n])
2020. 12. 13. 17:04
최근댓글