[Python/Programmers/Level 2] 피보나치 수

출처 : programmers.co.kr/learn/courses/30/lessons/12945

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

* 이 포스팅은 Programmers 코딩 테스트 연습 Level 2 "피보나치 수" 문제풀이입니다.

   문제 원본은 링크를 클릭하시면 확인하실 수 있습니다.

# 문제 설명

• 피보나치 수는 $F(0) = 0, F(1) = 1$일 때, 2 이상의 n에 대해 $F(n) = F(n-1) + F(n-2)$가 적용되는 수입니다.

• 예를 들어 $F(2) = F(0) + F(1) = 0 + 1 = 1$와 같이 이어집니다.

• 1 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.

# 제한 사항

• n은 1 이상, 100000 이하인 자연수입니다.

입출력 예

n	return
3	2
5	5

# 코드 설명

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