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