# week11_02_fibonacci.py

def fibonacci_recursion(n: int) -> int:
    """
    피보나치 계산 함수 (재귀)
    :param n: 정수
    :return: 정수 (피보나치 수)
    """
    if n < 2:
        return n
    else:
        return fibonacci_recursion(n-1) + fibonacci_recursion(n-2)


if __name__ == "__main__":
    number = int(input("정수 입력 : "))
    print(fibonacci_recursion(number))