1

2

3

4

5

6

int fib(int n)

{

    if( n==0 ) return 0;

    if( n==1 ) return 1;

    return (fib(n-1) + fib(n-2));

}