When x==2 you call fib(1) and fib(0):
return fib(2-1)+fib(2-2);
Consider what will happen when fib(0) is evaluated…
When x==2 you call fib(1) and fib(0):
return fib(2-1)+fib(2-2);
Consider what will happen when fib(0) is evaluated…