백준 10870 (python): 피보나치 수 5

import sys
limit_number = 15000
sys.setrecursionlimit(limit_number)

n = int(input())

def fibonacci(num):
    if num < 2:
        return num
    return fibonacci(num-1) + fibonacci(num-2)
    
print(fibonacci(n))

 

import sys
sys.setrecursionlimit(10000)

 

재귀 제한 해제!