[BOJ] 백준 10870 파이썬 - 피보나치 수 5

 

유명한 수열 중에 하나인 피보나치 수열을 재귀함수로 구현하는 문제입니다.

 

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

먼저 n 이 0 과 1 일때는 두번 루프를 돌 수 있는 수의 개수가 되지 않기 때문에

0과 1에 대한 피보나치 수를 지정 해주어야 합니다.

 

그 이후 2 부터는 fibonacci(0) + fibonacci(1)로 함수가 돌기 시작하기 때문에 지정해 줄 필요가 없습니다.

 

n = int(input())
print(fibonacci(n))

 

정의를 해준 함수 아래 우리가 대입할 수를 불러와 print해주면 끝납니다.

 

[전체 코드]

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


n = int(input())
print(fibonacci(n))