람다 함수로 피보나치 수열 계산하기
람다 함수를 사용하면 간단한 논리와 재귀를 이용해 피보나치 수열을 계산할 수 있습니다.
피보나치 수열은 이전 두 수의 합이 다음 수가 되는 수열로, 0과 1에서 시작하여 0, 1, 1, 2, 3, 5, 8...과 같은 방식으로 진행됩니다.
람다 함수 구현법
아래와 같이 lambda 키워드를 사용한 재귀 함수로 피보나치 수열을 재귀적으로 계산할 수 있습니다.
람다 함수를 이용한 피보나치 수열 함수
# 피보나치 수열을 계산하는 람다 함수
fib = lambda x: x if x <= 1 else fib(x-1) + fib(x-2)
# 5 (0, 1, 1, 2, 3, 5 중 5번째 값)
print(fib(5))
# 55
print(fib(10))
위 코드에서 fib 람다 함수는 아래와 같이 동작합니다.
-
x if x <= 1:x가 1 이하일 때x를 반환 -
else fib(x-1) + fib(x-2): 그 외의 경우에는fib(x-1) + fib(x-2)를 반환
이와 같이 람다 함수를 사용하면 보다 더 간단한 코드로 피보나치 수열을 구현할 수 있습니다.
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!