BOJ10870-피보나치 수 (python3)

이렇게나 간단하신데 재귀로 못풀어서 찾아서 푼 나........

언제쯤 내 머리에서 나올 수 있을까~?ㅋㅋㅋㅋㅋㅋㅋㅋ

접근방법 핵심 : return으로 함수를 호출함으로써 계속 쌓아서 낳는 구조(?)라고 생각하면 된다!!!!!!

fibonacchi(3)을 예시로 들어보면
fibonacchi(3) = fibonacchi(2)+fibonacchi(1)
=fibonacchi(1)+fibonacchi(0)+fibonacchi(1)

이렇게 쌓아서 낳고 더하는 구조

로 몇번 반복해서 더할 것이냐가 중요하다.

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

n = int(input())
print(fibonacchi(n))

요것이..코드~~

휴...힘내보자 오늘도 완료