피보나치 수열 파이썬으로 구현

피보나치 수열을 파이썬으로 구현하면 아주 간단하게 단 몇 줄로 만들 수가 있다. 입력값은 n 하나이고, n 값이 되기전까지 수열을 만들게 된다. 결과값은 리스트형으로 리턴한다. 어느 언어가 우월히 좋다라고 말할수는 없지만, 코딩을 구현하는 방식에 대해서는 다른 언어보다는 조금 더 유연하고 간결한 방법을 사용할 수 있는 것 같다.

def fib(n):
    a, b = 0, 1
    result = []
    while a < n:
        result.append(a)
        a, b = b, a+b
    return result

 

n = 1000 으로 입력하면, 아래 보다시피 1000 이 되기전까지만 수행된다.

fib(1000)
# [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987]

 

파이썬 공식사이트에서는 피보나치 수열을 가지고 파이썬 언어를 설명하고 있으니 참고하세요.

4. More Control Flow Tools — Python 3.10.4 documentation