웹찢남

[백준 10870 피보나치 수 5 문제] PYTHON 본문

백준 Algorithm

[백준 10870 피보나치 수 5 문제] PYTHON

harry595 2021. 4. 15. 02:11

 

기본적인 피보나치 수 문제다.

간단히 예외 처리를 하고 [i-1]+[i-2]를 append하는 방식으로 CLear

 

t=int(input())
if(t==0):
    print(0)
elif(t==1):
    print(1)
elif(t==2):
    print(1)
else:
    tmp_arr=[0,1,1]
    for i in range(3,t+1):
        tmp_arr.append(tmp_arr[i-2]+tmp_arr[i-1])
    print(tmp_arr[t])

'백준 Algorithm' 카테고리의 다른 글

[백준 11053 가장 긴 증가하는 부분 수열 문제] PYTHON  (0) 2021.04.15
[백준 2156 포도주 시식 문제] PYTHON  (0) 2021.04.15
[백준 1932 정수 삼각형 문제] PYTHON  (0) 2021.04.15
[백준 2579 계단 오르기 문제] PYTHON  (0) 2021.04.15
[백준 1149 RGB거리 문제] PYTHON  (0) 2021.04.14
'백준 Algorithm' Related Articles more
Comments