완숙의 블로그

백준 [2747] 피보나치수 1 본문

Computer/Algorithm

백준 [2747] 피보나치수 1

완숙 2019. 1. 15. 17:07

백준 [2747] 피보나치수 1

n = int(input())
array = [0, 1]

if (n == 0):
    print(array[0])
elif(n == 1):
    print(array[1])
else:
    for i in range(2, n+1):
        array.append(array[i-2] + array[i-1])
    print(array[n])
    

 

'Computer > Algorithm' 카테고리의 다른 글

백준 [10815] 숫자 카드  (0) 2019.01.18
백준 [1924] 2007년  (0) 2019.01.17
백준 [2749] 피보나치 수 3  (0) 2019.01.15
백준 [1934] 최소공배수  (0) 2019.01.15
백준 [10871] X보다 큰 수  (0) 2019.01.15
Comments