level2_피보나치 수

 

내가 제출한 코드

def solution(n):
	answer = [0,1]
    for i in range(2, n+1):
    	answer.append((answer[i-1] + answer[i-2]) % 1234567)
        return answer[-1]

 

answer = [0,1] 은 F(0) = 0, F(1) = 1을 나타낸다.

for i in range(2, n+1) :

answer.append((answer[i-1] + answer[i-2]) % 1234567) 은 F(n) = (F(n-1) + F(n-2)) % 1234567을 나타낸다.

%1234567을 넣지 않으면 런타임 에러를 겪게 된다.

%1234567란 모든 요소를 1,234,567로 나눈 나머지로 변경한다. 특히 피보나치 수열과 같이 매우 빠르게 커지는 수열을

계산할 때 이러한 모듈로 연산을 사용한다. 

 

 

다른 분 코드는 비슷해서 생략하겠다.