람다 함수로 피보나치 수열 계산하기

람다 함수를 사용하면 간단한 논리와 재귀를 이용해 피보나치 수열을 계산할 수 있습니다.

피보나치 수열은 이전 두 수의 합이 다음 수가 되는 수열로, 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)를 반환

이와 같이 람다 함수를 사용하면 보다 더 간단한 코드로 피보나치 수열을 구현할 수 있습니다.