백준 10870번: 피보나치 수 5 python

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

문제 요약

피보나치 수는 F(0) = 0, F(1) = 1일 때,
F(n) = F(n-1) + F(n-2)로 정의된다.
n이 주어졌을 때, 피보나치 수를 출력하면 된다.

문제 접근

반복문과 재귀함수 둘 다 접근할 수 있지만 재귀함수를 연습하고자 재귀함수로 풀었다.

💡 코드

n = int(input())

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

print(fibonacci(n))

n이 0과 1일때 값이 고정이므로 return해주고, fibonacci 함수의 리턴값에 fibonacci 함수의 합으로 표현하여 재귀함수를 구현하였다.