Clever Devices Interview Question

write a recursive function to get nth number in Fibonacci sequence