규도자 개발 블로그

재귀함수로 구하는 피보나치 수열의 직관성 나는 항상 def fib(n): head, body, tail = 0, 1, 0 for _ in range(n): tail = head + body head = body body = tail return head PythonCopy 이런식으로 피보나치 수열의 몇 번째 수를 구하곤 했었다. 연산도 빠르고 코드도 직관적이라서 피보나치수열을 응용해야하는 문제가 있을 때마다 항상 이 로직을 애용해왔는데 얼마 전에 피보나치수열을 재귀로 구현해야했다. 하지만 이 로직에 뇌가 절여진 나는 구현하지 못했다. 아, 참고로 피보나치수열을 재귀로 구하는 방법은 def fib(n): if n == 0: return 0 elif n == 1 or n == 2: return 1 else:..