반응형
🗓️ 문제 설명
- 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1이상의 n에 대하여 F(n) = F(n-1) + F(n-2)가 적용되는 수입니다.
- 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567로 나눈 나머지를 반환하세요.
- 제한 사항
- 2 ≤ n ≤ 100000
- 입출력 예시
| n | return |
| 3 | 2 |
| 5 | 5 |
💻 코드
최종 코드
코드 풀이
반응형
'코딩문제풀이 > 파이썬' 카테고리의 다른 글
| [프로그래머스] 완주하지 못한 선수 (파이썬) (0) | 2023.03.16 |
|---|---|
| [프로그래머스] 시저 암호 (파이썬) (0) | 2023.03.15 |
| [프로그래머스] 키패드 누르기 (파이썬) (0) | 2023.03.13 |
| [프로그래머스] 소수 찾기 (파이썬) (0) | 2023.03.12 |
| [프로그래머스] 안전지대 (파이썬) (0) | 2023.03.11 |