UnitedHealth Group interview question

Write a Fibonacci algorithm recursively