재귀로 피보나치 - 파이썬 실습

LEARNING GUIDE

📖 학습 내용

학습 내용

정수 n이 입력되면 피보나치 수열의 n번째 값을 출력하세요. (F(1)=1, F(2)=1)

📥 테스트 입력값

🔎 실행 결과

💡 힌트 코치

fib(n) = fib(n-1) + fib(n-2), 기저 조건은 n <= 2 입니다.

✅ 정답 공개

def fib(n):
    if n <= 2:
        return 1
    return fib(n - 1) + fib(n - 2)

print(fib(int(input())))

◀ 이전 목록 다음 ▶