Listing 1:

fib (n) int n;
{ 
        int result; 

        if (n <= 2) return 1;
        result = fib(n - 1) + fib(n - 2);
        return result;
}



