메모제이션을 활용한 피보나치 수열 이미 계산한 내용들을 저장해 두고, 연산할 필요없이 저장된 데이터를 불러오는 것이다. 메모제이셔늘 쓰게 되면 기존 O(2^N)에서 O(N)으로 급격하게 줄어든다. 더보기 data[1] = fibo(1) data[2] = fibo(2) data[3] = data[1] + data[2] = fibo(3) data[4] = data[2] + data[3] = fibo(4) data[5] = data[3] + data[4] = fibo(5) 소스 package org.kyh.codeup; import java.util.Scanner; public class p1905 { static int[] data; //static int sum = 2; public static void ..