공부/알고리즘
피보나치 수 (프로그래머스 Lv2) - 완료
오피스엑소더스
2019. 7. 20. 11:46
2019-07-20 시작!!
2019-07-20 완료! 6점 득!
1. 문제 :
2. 해결 방법
[방법 1]1. 피보나치 수열의 n번째 값 하나만 필요하므로 n번째 값을 구하는 규칙 설정
- 일반항 산출
2. n번째 일반항을 1234567로 나눈 나머지를 리턴
[방법 2]
1. 피보나치 수열 전체를 산출
2. n번째 일반항을 1234567로 나눈 나머지를 리턴
->문제가 잘못됐었음...
->나머지 연산을 한번 더시켜야 되네 :(
->앞으로 이상하다 싶으면 질문쪽 먼저 보기로
3. 내 코드 :
수행결과 : 실패 -> 직접적으로 계산하면 안되는 듯 하다
수행결과 :
4. 참고 문서 : -