num = int(input()) pivo =[0,1] for i in range(2,num+1): pivo.append(pivo[i-1]+pivo[i-2]) ##피보 print(pivo[num])
pivo리스트에 피보나치 수열을 붙여가며 구현한것이다.
피보나치 수열을 구하는 방법이 많은거같은데.. 한번 쪼아ㅏ아아악 정리해야겠다