본문 바로가기
● 알고리즘, 자료구조/2021 알고리즘

피보나치 50개항 출력

by 0ver-grow 2021. 5. 27.
반응형

내코드

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

 

반응형