[프로그래머스] 피보나치 수 풀이



1. 문제

https://programmers.co.kr/learn/courses/30/lessons/12945

2. 풀이

  • 배열을 하나씩 증가시키면서 이전 수 2개를 더해주고 return 해주는 간단한 문제입니다.
def solution(n):
    F = [0, 1]
    for i in range(2, n+1):
        F.append((F[i-1] + F[i-2]) % 1234567)
    return F[n]