SAP Interview Question

How to calculate the n'th Fibonacci number.

Interview Answer

Anonymous

Oct 21, 2017

fib(n-1) + fib(n-2) recursion with the base case (n <= 2) returning 1.