본문 바로가기

피보나치 수

(1)

[프로그래머스] 피보나치 수 내 코드 def solution(n): p = [0 for i in range(n+1)] p[0] = 0 p[1] = 1 for i in range(2,n+1): p[i] = p[i-2] + p[i-1] return p[n]%1234567 p는 피보나치 수를 담은 리스트다. n번째까지 p의 앞원소와 두번째 앞원소의 합을 더해 넣어준다. 재귀는 시간초과떴다 다른사람 코드 def solution(n): f_list = [0,1] for i in range(2,n+1): f_list.append((f_list[i-2]%1234567+f_list[i-1]%1234567)%1234567) return f_list[-1] 이렇게 append를 사용해서도 할 수있다!

이전 1 다음

티스토리툴바