백준 10870 - 피보나치 수 5 (파이썬)

Answer

import sys
x = int(sys.stdin.readline())

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

print(fibonacci(x))