피보나치

프로그래밍의 입문 딱지를 떼고나서 마주쳤던 몇가지 문제들중 멀티쓰레드와 클로저에 대해서 피보나치로 파헤쳐 보려고합니다. 동시성을 이용한 구현 func fibonacci(max int)

# 500이하의 피보나치 수 중에서 홀수는 몇개인지 세는 방법 def fibonacci_naive(): i, j = 0, 1 cnt = 0 while j 5000: break if f % 2: cnt += 1 return cnt from itertools import islice def fibonacci_succinct(): is_odd = lambda x: x % 2 first_5000 = islice(fibonacci(), 0, 5000) return sum(1 for x in first_5000 if is_odd(x)) 세가지 함수 모두 5000보다 작은 피보나치 수열중에서 홀수의 개수를 구하는 함수입니다. 세가지 함수 모두 속도와 메모리 사용량이 비슷하지만 fibonacci_transform 함수..