Google Interview Question

Implement a function, F(int n) to calculate the nth Fibonacci number.