피보나치 수열 프로그램

피보나치 수열은 워낙 유명한 수열이라 C나 JAVA를 공부한 사람들은 다 한번씩 접해 봤을 수열일 것이다. 이번엔 파이썬으로 짜본거였는데 스텝수도 몇개 안될만큼 무지하게 간단하다. C로 짜려고 하면 스텝수 이거에 2배는 나올 수 있다.(물론 짜는사람마다 다르겠지만)

파이썬으로 피보나치 수열을 짜본 결과는 다음과 같다.

# 변수
previous = 0
current = 1
temp = 0
i = 0

while i <= 20:
    print(current)

    previous = current
    current = temp
    temp = previous


    current = previous + current // 저장된 값에 더하기
    i= i + 1 // 루프증가

1 1 2 3 5 이런식으로 가정되있으면 1+1 = 2, 1+2 = 3 이런식으로 해서 원하는 항의 수를 설정하면 그 항까지만 더하고 멈춘다. 이 방법말고도 조금 더 간결하게 짜는 방법이 있는데 그건 독자들이 한번 고민해보고 짜봤으면 하는 바램이다.