[백준] 24416번 알고리즘 수업 - 피보나치 수 1 - 파이썬

https://www.acmicpc.net/problem/24416

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

풀이

실행횟수를 출력해주는 문제입니다.

다만 시간 초과를 방지하기 위해 PyPy3으로 제출해주시길 바랍니다.

# 24416번 알고리즘 수업 - 피보나치 수 1
k = int(input())
ans_1 = 0
ans_2 = 0

def fib(n):
    global ans_1
    ans_1 += 1
    if (n == 1 or n == 2):
        return 1;
    else:
        return (fib(n - 1) + fib(n - 2));

def fibonacci(n):
    global ans_2
    f = [0] * 41
    f[1] = 1
    f[2] = 1
    for i in range(3, n+1):
        f[i] = f[i - 1] + f[i - 2]
        ans_2 += 1
    return ans_2;

print(f'{fib(k)} {fibonacci(k)}')

출력결과