[JS Book] 피보나치 수열

😀 문제

피보나치 수열 중 각 자리의 숫자를 더한 수로 나누어 떨어지는 수를 다음의 예에 이어 작은 쪽부터 5개 구해보세요.

---

😆 코드

let memo = new Array()
function fin(b){
	if (memo[n] == null){
    	if ((n == 0) || (n == 1)) {
        	memo[n] = 1;
        } else {
        	memo[n] = fib(n - 2) + fib(n - 1);
        }
    }
    return memo[n];
}

---

😎 답

2,584

14,930,352

86,267,571,272

498,454,011,879,264

160,500,643,816,367,088