[BaekJoon] 24416번 : 알고리즘 수업 - 피보나치 수 1 (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 알고리즘 수업 - 피보나치 수 1 입니다.

24416번: 알고리즘 수업 - 피보나치 수 1

👨🏻‍💻 코드 ( Solution )

Python3 제출 시 재귀함수에서 시간 초과 -> PyPy3 로 제출

def fibo_recursive_func(n):
    global recursive_num
    recursive_num += 1
    if n == 1 or n == 2:
        recursive_num -= 1
        return 1
    else:
        return fibo_recursive_func(n - 1) + fibo_recursive_func(n - 2)


def fibo_dynamic_func(n):
    func_exec_num = 0
    fibo_list = [0, 1, 1]
    
    for idx in range(3, n + 1):
        fibo_list.append(fibo_list[idx-1] + fibo_list[idx-2])
        func_exec_num += 1
    return func_exec_num


if __name__ == "__main__":
    n = int(input())
    
    recursive_num = 0
    
    fibo_recursive_func(n)
    dynamic_num = fibo_dynamic_func(n)
    
    print(recursive_num+1, dynamic_num)

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07