Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 배포
- github
- 스파르타내일배움캠프TIL
- programmers
- fetch
- 가상환경
- 서버
- pyhton
- 내일배움캠프til
- Django
- 내일배움캠프
- DB연동
- 이진트리
- 스파르타내일배움캠프
- git
- 코드배포
- 기술면접
- 기술면접질문
- pythonanywhere
- ORM
- 장고
- 프로그래머스
- 스파르타내일배움캠프til타
- python
- SQL
- RESTful
- 웹크롤링
- 파이썬
- 앱
- flask
Archives
- Today
- Total
목록피보나치의수 (1)
Lina's Toolbox
[프로그래머스] 피보나치수 (재귀함수, 메모이제이션)
문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를 들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다.2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항n은 2 이상 100,000 이하인 자연수입니다. 입출력 예 nreturn3255 입출력 예 설명 피보나치수는 0번째부터 0, 1, 1, 2, 3, 5, .....
문제 풀이/programmers
2024. 8. 1. 20:35