○ 알고리즘, 자료구조/2021 알고리즘
피보나치 50개항 출력
0ver-grow
2021. 5. 27. 18:41
반응형
내코드
previous = 0
current = 1
num = 1
while num <= 50 : # num이 50번째일때까지 진행
print(current)
pre_previous = previous # pre_previous의 값 0
previous = current # previous의 값 1
current = current + pre_previous # current의 값 1 + 0
num += 1
모범
previous = 0
current = 1
i = 1
while i <= 50:
print(current)
temp = previous # previous를 임시 보관소 temp에 저장
previous = current
current = current + temp # temp에는 기존 previous 값이 저장돼 있음
i += 1
한줄로 표현하기
previous = 0
current = 1
i = 1
while i <= 50:
print(current)
previous, current = current, current + previous
i += 1
반응형