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

     

     

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