다음 C 함수에서 `f(5)`의 반환값은?

int f(int n) {
    if (n <= 1) return n;
    return f(n - 1) + 2 * f(n - 2);
}

1. 1

   5

   오답 이유5는 f(4)의 값이며 f(5)에서는 2×f(3)이 추가된다.
2. 2

   9

   오답 이유f(5)의 두 번째 항에 계수 2를 적용하지 않으면 나올 수 있는 오답이다.
3. 3

   11

   정답 근거점화식을 작은 입력부터 계산하면 f(5)=11이다.
4. 4

   13

   오답 이유f(4)와 f(3)을 단순 합산하거나 중간값을 잘못 추적한 결과다.