문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(n): answer = 0 sequence = [1, 1] for i in range(n - 2): sequence.append(sequence[i] + sequence[i + 1]) return sequence[-1] % 1234567