Programmers/프로그래머스-피보나치 수-python
2778 단어 programmersprogrammers
문제📖
풀이🙏
- 피보나치 수는 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
결과😎
출처 && 깃허브📝
Author And Source
이 문제에 관하여(Programmers/프로그래머스-피보나치 수-python), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@cosmos/Programmers프로그래머스-피보나치-수-python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)