Untitled

/*
 *
 *
 *  Fibonacci implemented using the Y comabinator
 *
 *  http://blog.jcoglan.com/2008/01/10/deriving-the-y-combinator/
 *
 *
 *
 */

var Y = function(f) {
    return (function(g) {
        return g(g);
    })(function(h) {
        return function() {
            return f(h(h)).apply(null, arguments);
        };
    });
};


var f = Y(
    function(recurse) {
        return function(n) {
            if(n==0 || n==1) {
                return 1;
            };

            return recurse(n-1) + recurse(n-2);
        };
    }
);


for(i=0;i<34;i++) {
    f(i);
    //console.log(f(i));
};