Lecture Notes on 01 Mar 2013

fib (0) = 0
fib (1) = 1
fib (n) = fib (n - 1) + fib (n - 2) for n > 1

public static int fib (int n)
{
  if ((n == 0) || (n == 1))
    return n;
  else
    return fib (n - 1) + fib (n -2);
}