모두의 알고리즘 with 파이썬: 05 최대공약수 구하기

slide 1 of 23, currently active
slide 2 of 23
slide 3 of 23
slide 4 of 23
slide 5 of 23
slide 6 of 23
slide 7 of 23
slide 8 of 23
slide 9 of 23
slide 10 of 23
slide 11 of 23
slide 12 of 23
slide 13 of 23
slide 14 of 23
slide 15 of 23
slide 16 of 23
slide 17 of 23
slide 18 of 23
slide 19 of 23
slide 20 of 23
slide 21 of 23
slide 22 of 23
slide 23 of 23

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

신간 소식 구독하기

뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.