프로그래밍/Python
Python - 피보나치 수열
머성암
2023. 10. 14. 22:23
재귀함수 사용 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)