Publicis Sapient Interview Question

Input: n, the position, Output: Fibonacci