글 읽기 - 재귀는 로직 이해가 힘드네요 ㅜㅜ

jaehuyng3594 4년 전 0

위에가 처음 쓴 코드고 밑에가 정답맞추기 위해 짜맞춘? 코드입니다 보시다시피 임시방편으로 해놓았는데 재귀는 어떻게 굴러가는지 잘 모르겠네요 ㅜㅜ

#처음 코드
def fibonacci(n):
    if n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n-2) + fibonacci(n-1)
print(fibonacci(int(input())))

#임시방편 코드
def fibonacci(n):
    if n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n-2) + fibonacci(n-1)
print(fibonacci(int(input())+1))

joe2357 4년 전 0

0번째 피보나치 수가 0이고 1번째 피보나치 수가 1입니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

재귀는 로직 이해가 힘드네요 ㅜㅜ

jaehuyng3594 4년 전 0

joe2357 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말