5최대공약수 구하기
◼︎ 5-1 재귀 호출을 이용한 피보나치 수열 구하기
• 종료 조건: n = 0 → 결괏값 0, n = 1 → 결괏값 1
• 재귀 호출 조건: n번 피보나치 수 = n-2번 피보나치 수 + n-1번 피보나치 수
◉ 예제 소스 e05-1-fibonacci.py
# n번째 피보나치 수열 찾기
# 입력: n 값(0부터 시작)
# 출력: n번째 피보나치 수열 값
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))
◉ 실행 결과
13
55