99클럽 코테 스터디 21일차 TIL (피보나치 수 - 프로그래머스)

 

오늘의 학습 키워드:  DP

문제: 피보나치 수

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

프로그래머스

풀이

작은 문제로 분할해서 푸는 DP 문제입니다. 기초문제이기에 그렇게 어렵지 않았습니다.

앞의 두 값을 더해서 다음 수를 계산하는 방법입니다. 이를 위해 리스트를 만들고 값들을 저장하면서 풀이를 이어갔습니다.

bottom-up 방식으로 진행했습니다.

def solution(n):
    dp=[0,1]
    n+=1
    while len(dp)<n:
        dp.append(dp[-2]+dp[-1])
    return dp[-1]%1234567