[연습] 코딩테스트 - 피보나치 수열

코딩테스트 연습

• programmers.co.kr
• 피보나치

 

---

 

def calc(n):
  if n == 0: return 0
  if n == 1: return 1
  return calc(n-2) + calc(n-1)
    
def solution(n):
    return calc(n) % 1234567

처럼 했으나, 몇몇 테스트에서 시간초과 및 런타임 오류 나옴.

 

def solution(n):
    tmp = [0]*(n+1)
    tmp[1] = 1
    for x in range(n+1)[2:]:
        tmp[x] = tmp[x-1]+ tmp[x-2]
    return tmp[-1] % 1234567