[PYTHON/COMMON] 재귀적 함수 호출을 사용해 피보나치 수 구하기

■ 재귀적 함수 호출을 사용해 피보나치 수를 구하는 방법을 보여준다.

▶ 예제 코드 (PY)


def GetFibonacci(n):
    if n < 2:
        return n
    else:
        return GetFibonacci(n - 1) + GetFibonacci(n - 2)

print(GetFibonacci(19))

"""
4181
"""

def GetFibonacci(n):

if n < 2:

return n

else:

return GetFibonacci(n - 1) + GetFibonacci(n - 2)

print(GetFibonacci(19))

"""

4181

"""