피보나치 수열

파이썬에서 while문을 통해 피보나치 수열을 출력해보자.

 

피보나치 수열은 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89... 처럼 앞 두항이 다음 항의 합인 수열이다.

(예. 1 + 1 = 2, 2 + 3 = 5, 8 + 13 = 21, 34 + 55 = 89 ...)

 

While문을 통해 피보나치 수열 첫 10개 항을 출력하세요.

먼저, 필요한 변수를 정리해보자. 

previouTerm = 0
currentTerm = 1

피보나치 수열은 두항의 값으로 계산이 되니, 이전 항과 현재 항을 만들어줘야한다.

처음에는 1을 출력해야하니 currentTerm의 초기값은 1로 설정해주자.

 

그 다음으로는 while 문을 통해 얼마나 어떻게 수행 할 것인지 정의 해 줘야한다.

i = 1

while i <= 10:
	print(currentTerm)              #currentTerm을 출력
	temp = previouTerm              #previousTerm을 temp에 임시 보관
	previouTerm = currentTerm       #currentTerm를 previousTerm에 저장
	currentTerm = currentTerm + temp
	i += 1

조건에 맞게 잘 작성하자 설명은 주석에 넣어놓았다.

 

전체코드

previouTerm = 0
currentTerm = 1
i = 1

while i <= 10:
	print(currentTerm)              #currentTerm을 출력
	temp = previouTerm              #previousTerm을 temp에 임시 보관
	previouTerm = currentTerm       #currentTerm를 previousTerm에 저장
	currentTerm = currentTerm + temp
	i += 1