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

문제

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

프로그래머스

 

설계

- 자주 나오는 문제, 암기해도 좋다.

- for문, 재귀등 여러가지 방법이 있지만 시간복잡도상 for문이 유리하여 for문으로 풀이했다.

def solution(n):
    now, next = 0, 1
    for _ in range(n):
        now, next = next, now + next
    return now % 1234567