Python - 피보나치 수열

재귀함수 사용 O

def fibonacci(n, a=0, b=1, fib_list=[]):

    if a >= n:
        return fib_list

    else:
        fib_list.append(a)
        a, b = b, a+b
        return fibonacci(n, a, b, fib_list)

print(fibonacci(2000))

 

재귀함수 사용 X

def fibonacci(n, a=0, b=1, fib_list=[]):

    for i in range(n):
        if a >= n:
            return fib_list
        else:
            fib_list.append(a)
            a,b = b, a+b

fibonacci(2000)