Interview Question

gistfile1.txt

  /** Determine if the list l contains a sequence which follows the recurrence relation for the function f.
    *
    * A recurrence relation is where numbers in the list determine the rest of the list, for example the Fibonacci sequence
    * is defined for function plus and you could call this function with the parameters l = List(0,1,1,2,3,5,8,13), f = _ + +
    *
    *  See InterviewSpec for a test example.
    * */
  def isRecurrenceRelation(l: List[Int], f: (Int, Int) => Int) : Boolean = ???