[9급 국가직 알고리즘 2026년 7번]

다음 의사코드에 해당하는 알고리즘 설계기법은?

f[ ]: 모든 값이 0으로 초기화된 정수 배열
fib(n)
{
    if (f[n] == 0) {
        if (n == 1 or n == 2) f[n] = 1;
        else f[n] = fib(n - 1) + fib(n - 2);
    }
    return f[n];
}