Lawrence Livermore National Laboratory Interview Question

Write a function that calculate fibonacci number. Write it using recursion/loop (whichever you did not use in the first question).