[python] 피보나치(Fibonacci)

 

# 피보나치 수열
# 1  1  2  3  5  8  13  21  34  55
# a  b a+b
#    a  b a+b
#       a  b a+b
#          a  b a+b
#################
# a = b, b = a+b    
#################

def fibonacci_1(n):
    lst = []
    for i in range(n):
        if i < 2:
            lst.append(1) # i가 0, 1일때 1 추가
        else:
            lst.append(lst[i-2] + lst[i-1]) # i >= 2일때 앞 2개 더해서 추가
    print(lst)


fibonacci_1(10)



# 다른 방법으로 =========================

def fibonacci_2(n):
    a = 1
    b = 1

    for i in range(n):
        print(a, end=', ')
        a, b = b, a + b
        

fibonacci_2(10)

 

 

[실행 결과]

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
1, 1, 2, 3, 5, 8, 13, 21, 34, 55,