2010학년도 7월 고3 전국연합학력평가 수학 영역 가형 15번

그림과 같은 바둑판 모양의 도로망이 있다.

$P$지점에서 출발하여 $Q$지점까지 도로를 따라 최단 거리로 갈 때, 도중에 방향을 바꾸는 횟수가 $x$번인 경로의 수를 $f(x)$라 하자. 옳은 것만을 <보기>에서 있는 대로 고른 것은? [4점]