1. 피보나치 수열- 피보나치 수열알고리즘 측면에서 피보나치 수열을 들여다 보기 전에, 수학에서의 피보나치 수열을 정의하려고 한다. 피보나치 수열은 점화식으로 표현되는데 점화식은 다음과 같다.위 그림과 같이 피보나치 수열을 정의하면, F2부터는 그 전의 두항의 합이다. - 피보나치 수열_Python 그럼 위 피보나치 수열을 코드로 작성하면 어떻게 될까? 파이썬으로 나타내보자.def fib(n): if n == 0: return 0 if n == 1: return 1 else return fib(n-1)+fib(n-2) 위와 같이 파이썬 프로그램으로는 간단하게 재귀적 호출로 나타낼 수 있다. 이 코드로 fib(10)을 출력하면 fib(10) = 55라는..
