백준 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])