Programmers/프로그래머스-피보나치 수-python

문제📖

풀이🙏

• 피보나치 수는 F(0)=0, F(1)=1일 때, 1 이상의 n에 대하여 F(n)=F(n-1)+F(n-2)가 적용되는 수이다.
• 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567로 나눈 나머지를 리턴하는 함수, solution을 완성하라.
  -> DP 알고리즘 접근법과 유사하게 list에 미리 값을 할당한 후, 해당 list요소를 for반복문으로 꺼내쓰는 방식으로 시간복잡도가 큰 재귀방식을 피해서 구현하였다.

코드💻

# programmers, phase2:피보나치 수, python3
def solution(n):
    fibonacci = [0, 1]
    
    for i in range(2, n+1):
        fibonacci.append(fibonacci[i-2]+fibonacci[i-1])
    
    return fibonacci[n] % 1234567

결과😎

출처 && 깃허브📝

programmers
github