프로그래머스 - 피보나치 수

Posted on | In |

오늘의 문제

프로그래머스 피보나치 수

2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.

풀이 방법

1
2
3
4
5
6
7
8
9
10
11
12
13
import numpy as np

def fibo(n):
    fibo_list = list(np.zeros(n+1))
    fibo_list[1] = 1

    for idx in range(2, n+1):
        fibo_list[idx] = (fibo_list[idx-1] + fibo_list[idx-2]) % 1234567

    return int(fibo_list[n])

def solution(n):
    return fibo(n)

사담

피보나치 수 구하는 거 19년도에 교수님 파이썬 수강했을 때… 교수님께서 피보나치 문제를 풀어주셨다. 갑자기 기억나네

fibo_prof