이 대화 의 최대 길이 에 도달 했으나 새 채팅 을 시작해 계속 이야기 할 수 있습니다

재귀와 스택 - JavaScript

ko.javascript.info · recursion재귀와 스택 - JavaScript ko.javascript.info · recursion n부터 시작해 숫자를 하나씩 줄이며 원하는 값을 구하는 대신 1과 2로 시작하는 반복문으로 fib(3)을 구하고 이를 기반으로 fib(4)를 구하고 또 이를 기반으로 fib(5)를 구하는 식으로 알고리즘을 구현할 수 있습니다. 이렇게 구현하면 이전 두 항의 값만 저장하면 되죠.