본문 바로가기
알고리즘

피보나치 수열 구하기-파이썬

by 가오가이거 2020. 12. 13.
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