I'd assume that the interviewer would describe the formula for Fibonacci if asked. This type of question is more of a Fizzbuzz (i.e. testing for very basic programming ability) than a formula quiz.