Я пытаюсь изучить мемоизацию динамического программирования, и я смотрел видео на YouTube из Массачусетского технологического института, пытаясь следовать за ним. Я не знаю, как сравнить N-е значение с массивом.
int[] memo;
public int fib(int n) {
int f = 0;
if n is in memo then return memo[n] <----not sure how to code this line.
if (n<=2) {
f = 1;
} else {
f = fib(n-1) + fib(n-2);
}
memo[n] = f;
return f;
}