def fibo2(num):
'''루프를 이용한 피보나치 수열'''
n1, n2, n3 = None, None, None
for i in range(0, num):
if i==0:
n1=0
print(0, end=', ')
elif i==1:
n2=1
print(1, end=', ')
else:
n3 = n1 + n2
print(n3, end=', ')
n1 = n2
n2 = n3
print()
fibo2(10)
def 피보나치(n): #재귀를 이용한 방식
if n<2:
return n
else:
# print('피보나치(',n-1,')+피보나치(',n-2,')')
return 피보나치(n-1)+피보나치(n-2)
x=10 #값이 크면 컴퓨터 맛이감.
for i in range(0, x):
print(피보나치(i), end=',')
'알고리즘' 카테고리의 다른 글
1이 될때까지. (0) | 2022.07.02 |
---|---|
DFS / BFS (0) | 2022.06.29 |
팩토리얼 구하기-파이썬 (0) | 2020.12.13 |
이진 탐색(search) 알고리즘 정리-파이썬 (0) | 2020.12.13 |
정렬(sort) 알고리즘 정리-파이썬 (0) | 2020.12.13 |