[Baekjoon]백준 10870 피보나치 수 5(브론즈 2) - Python

문제설명

문제를 살펴보면 피보나치 수를 구하면 되는 문제이다

같은 함수를 여러 번 호출해야하므로 재귀함수를 통해 구하도록 코드를 작성하면 된다

n이 0인 경우와 1인 경우를 제외하고는 함수를 호출하면 되므로 

n이 0인 경우와 1인 경우를 if문을 통해 return 값을 따로 정해주고 

그 외의 숫자라면 함수를 재귀적으로 호출하면 된다

def Fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return Fibonacci(n-1) + Fibonacci(n-2)

n = int(input())
print(Fibonacci(n))