AT&T Interview Question

Write a method for calculating nth fibonacci number