Publicis Sapient interview question

Input: n, the position, Output: Fibonacci