파이썬 자료구조와 알고리즘_피보나치 수열

피보나치 수열(Fibonacci sequence)은 첫째 및 둘째 항이 1이며, 그 이후의 모든 항은 바로 앞 두항의 합인 수열이다.

1 1 2 3 5 8 13 21 ~

다음 코드들에서 피보나치 수열에서 세 가지 다른 방법으로 n번째 숫자를 찾는다.

 

 

 

제네레이터(generator)를 사용하여 피보나치 수열을 구할 수도 있다. 제네레이터는 파이썬의 시퀀스를 생성하는 객체다. 제네레이터를 이용하며, 전체 시퀀스를 한 번에 메모리에 생성하고 정렬할 필요 없이, 잠재적으로 아주 큰 시퀀스를 순회할 수 있다. 제네레이터를 순회할 때마다 마지막으로 호출된 요소를 기억하고 다음 값을 반환한다. 제네레이터 함수는 yield문을 사용한다.

 

 

 

 

 

 

출처: 파이썬 자료구조와 알고리즘, 미아 스타인 지음 최길우 옮김