[Python] 다이나믹 프로그래밍(2) - 피보나치 수열(일반)
피보나치 수열은 다음과 같은 형태의 수열이며, 다이나믹 프로그래밍으로 효과적으로 계산할 수 있습니다. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 점화식이란 인접한 항들 사이의 관계식을 의미합니다. 피보나치 수열을 점화식으로 표현하면 다음과 같습니다. a(n) = a(n-1) + a(n-2) a(1) = 1, a(2) = 1 피보나치 수열이 계산되는 과정은 다음과 같이 표현할 수 있습니다. 프로그래밍에서는 이러한 수열을 배열이나 리스트를 이용해 표현합니다. 피보나치 수열 피보나치 수열이 계산되는 과정은 다음과 같이 표현할 수 있음 n번째 피보나치 수를 f(n)라고 할 때 4번째 피보나치 수 f(4)를 구하는 과정은 다음과 같음 피보나치 수열: 단순 재귀 소스코드 (Pytho..
Python/이코테
2022. 6. 22. 23:53
