No, they are probably not looking for that answer - but failure to accept them (with working code) would be a negative corporate indicator. An interviewer shou

No, they are probably not looking for that answer - but failure to accept them (with working code) would be a negative corporate indicator. An interviewer shouldn't look for answers like that because it requires some amount of fibonacci domain knowledge, which, unless the company specifically works with fibonacci (or similar math), would be a pretty odd filter criteria for programmer quality.