Bloomberg interview question

write the code to calculate Fibonacci numbers

Interview Answer

Anonymous

17 Jan 2013

int fib(int n) { if (n <= 2) return 1 else return fib(n-1) + fib(n-2) }