파이썬] 피보나치 수열, fibonacci

재귀 호출 이용한 피보나치 수열 구하기

- 종료 조건 : n = 0 -> 결과값 0  |  n = 1 ->  결과값 1

- 재귀 호출 조건 : n 번 피보나치 수 = (n-2번 피보나치 수) + ( n-1번 피보나치 수)

def fibo(n):
    if n <=1:
        return n # n = 0 -> 0 , n = 1 -> 1
    return fibo(n-2) + fibo(n-1)

print(fibo(7))
print(fibo(10))