[프로그래머스] - 피보나치 수(Python)

문제📝

풀이💡

• answer 리스트에 0,1을 일단 넣어준다.
• for문을 이용해서 2부터 n까지 i-1값과 i-2값을 더한 값을 append를 이용해서 answer에 넣어준다.
• 제일 마지막에 있는 수를 반환한다.

코드💻

# 프로그래머스 Lv2 - 피보나치 수
# 문제링크: https://programmers.co.kr/learn/courses/30/lessons/12945

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

결과😎

느낀점👨‍💻

예전의 C언어를 통해서 피보나치 수를 풀어본 기억을 되살려서 해보았는데 C언어와 달리 python의 슬라이드를 통해 문제를 쉽게 해결할 수 있었다.

Sinbmil의 알고리즘 문제 코드

-> https://github.com/Sinbmil/Algorithm-Study