[프로그래머스] 피보나치 수 (파이썬)

🗓️ 문제 설명

• 피보나치 수는 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

 

💻 코드

최종 코드

 

코드 풀이