Skyworks Solutions interview question

Code the Fibonacci sequence .