I once contrived a Y-Combinator-backed and memoized implementation of fib() in pure C (with the blocks extension for real closures). It was a mess, but it was pretty cool:

http://kswizz.com/post/50429268286/fibonacci-the-y-combinato...