Answer:

No. It does not mention the base cases.

Complete Rules

A recursive definition (or program) must have two parts:

  1. If the problem is easy, solve it immediately.
  2. If the problem can't be solved immediately, divide it into smaller problems, then:
    • Solve the smaller problems by applying this procedure to each of them.
Fibonacci Series
N12345 678910
fib(N)11235 813213455

Here is an expanded version of fib(N):

fib(  ) =        (base case)

fib(  ) =        (base case)

fib( N ) = fib( N-1 ) + fib( N-2 )

QUESTION 16:

The rule seems to be plagued with blanks. Can you fill them?